Background Erectile dysfunction is one of the common sexual dysfunctions, but it is generally misunderstood as it is not a condition that threatens life. It affects an individual's physical as well as psychosocial health and has a significant impact on sufferers and their families' quality of life. No data are suggesting the prevalence of erectile dysfunction at the population level in Ethiopia. This research aimed to assess the prevalence and associated factors of erectile dysfunction among the male population. Methods We employed a community based cross-sectional study among 802 study participants. A two-stage random sampling method was used for enrolling study participants. Including the International Index of Erectile Function Questionnaire-5 (IIEF-5) for erectile dysfunction, data were collected using pretested and a structured questionnaire administered by an interviewer. Binary logistic regression was performed to identify factors associated with erectile dysfunction. Result Out of the total of 802 individuals, 25.4%(95% CI:(22.4, 28.3%)) (n = 204) reported erectile dysfunction. The mean age of the participants was 34.3 ± 9.6 years. Age of 40years and above [AOR = 10.74, 95% CI: (7.07, 16.35)], physical inactivity [AOR = 3.62, 95% CI: (2.40, 5.45)], depression [AOR = 4.01, 95% CI: (2.22, 7.21)], poor quality of life [AOR = 1.59, 95% CI: (1.07, 2.36)] were significantly associated with erectile dysfunction. Conclusions In this study, the prevalence of erectile dysfunction was high. Therefore, it is recommended that erectile dysfunction treatment be integrated into the health care system that focuses on educating and inspiring people on healthy eating, physical activity, and behavior enhancing wellbeing.