Among the 2,894 participants, 712 (24.6%) and 796 (27.5%) were classified as having moderate to severe male LUTS and CHHF, respectively. Men with CHHF were significantly younger, with lower body mass index (BMI) and higher total IPSS scores (all p < 0.001). Participants with CHHF had lower prevalence of diabetes mellitus (1.0% versus 2.5%, p = 0.011) but higher prevalence of psychiatric disorders (PD, 9.0% versus 5.4%, p < 0.001), insomnia (11.4% versus 5.4%, p < 0.001), and smoking (21.6% versus 17.2%, p = 0.006). Age ≥ 30 years (odds ratio [OR] 1.478, 95% confidence interval [CI] 1.227 - 1.780, p < 0.001), presence of PD (OR 1.502, 95% CI 1.091 - 2.067, p = 0.013), insomnia (OR 1.998, 95% CI 1.491 - 2.677, p < 0.001), smoking history (OR 1.272, 95% CI 1.030 - 1.571, p = 0.025), and CHHF (OR 2.023, 95% CI 1.690 - 2.422, p < 0.001) were significantly correlated with moderate to severe male LUTS in the univariate analysis. In the multivariate analysis including age ≥ 30 years, obesity, comorbidities, smoking history, and regular exercise habits, CHHF remained an independent predictor of moderate to severe male LUTS in young Taiwanese men (OR 2.042, 95% CI 1.696 – 2.458; p < 0.001), as well as age ≥ 30 years (OR 1.546, 95% CI 1.276 - 1.873, p < 0.001) and insomnia (OR 1.669, 95% CI 1.217 - 2.290, p = 0.001).