Lower urinary tract symptoms (LUTS) refer to a group of symptoms related to bladder, prostate, and urethra. LUTS are common in men and the severity increases with age. LUTS are frequently associated with sexual dysfunction, such as premature ejaculation (PE), standing as the most common sexual dysfunction in men. Both LUTS and PE cause distress and dissatisfaction for the patient and his partner. This systematic review aims to determine the relationship between LUTS and PE in men. Two reviewers independently conduct a literature search in five online databases (PubMed, Scopus, Proquest, ClinicalKey, and ScienceDirect). In addition, reviewers also reviewed the reference list of chosen articles to identify additional relevant studies. Twelve articles were included in this systematic review that consists of one cohort study and 11 cross-sectional studies. The total scores of each identified study ranged from “poor” to “good.” The prevalence of PE in LUTS ranged from 12 to 77%. Most of the studies showed a significant relationship between LUTS and PE. PE is more common in older age with the peak prevalence in age of 60–69 years old. There is a possible association between PE and LUTS. Further research using cohort or case-control study design on this topic is needed.