Background Lower urinary tract symptoms (LUTS) are common among diabetic patients and represent hidden and mysterious morbidity. The pathophysiology of LUTS among diabetes mellitus (DM) patients is multifactorial. Importantly, LUTS is known to cause physical and psychological distress. Thus, this study describes LUTS among DM patients, investigates factors that may associate with it, and assesses the possible relationship between LUTS and the quality of life of diabetics. Methods Over 6 months, data were collected from 378 diabetic patients in primary health care clinics. Demographic and clinical characteristics, Urogenital Distress Inventory-6 (UDI-6), and Incontinence Impact Questionnaire-7 (IIQ-7) were used to collect data. Univariate and multivariate analyses were performed. Results Three hundred seventy-eight participants were included in this study. (29.9%) were (58–67) years old. 49% were female. Half of the cohort was overweight, and a third were obese. 81% were Type 2 DM. Almost all of them are on medical treatment. A median score of 5.50 (2.00–8.00) for the UDI-6 scale and a median score of 5 (0.00–10.00) for the IIQ-7 scale were reported. Multiple linear regression models showed that residency (p = 0.038) and regular exercise (p = 0.001) were significantly and negatively correlated with the UDI-6 score, while female gender (p = 0.042), insulin use (p = 0.009) and the presence of comorbidities (p = 0.007) were positively correlated with this score. Furthermore, age (p = 0.040) and body mass index (BMI) (p < 0.001) were significantly and positively associated with the IIQ-7 score. Conclusion LUTS is significant morbidity among DM patients. Factors such as age, BMI, and co-morbidities exacerbate LUTS, which can be modified and controlled. On the other hand, regular exercise and weight loss strategies help diabetic patients to improve LUTS.