The aim of the current study was to determine the demographic characteristics and risk factors associated with male urinary incontinence (UI) and to assess the effectiveness and the effect on the quality-of-life of a pelvic floor muscle training (PFMT) protocol with electromyography-biofeedback (EMG-BFB) with surface electrodes. A prospective, quasi-experimental before-and-after study with a sample of 61 men out of 372 patients referred to the Pelvic Floor Unit from October 2005 to June 2012 was performed. The protocol consisted of 20 sessions of EMG-BFB supervised by a physiotherapist twice a week. The session durations were 30 minutes (118 work/rest cycles of pelvic muscles). Work lasted 3 seconds and rest 7 seconds. Patients were given standards of conduct and questionnaires (International Consultation on Incontinence–Short Form and Incontinence Quality-of-Life Measure) at the beginning and at the end of the treatment. The average age was 64.85 ± 14.34 years; 44.3% (n = 27) had benign prostatic hypertrophy, 41.9% (n = 25) had prostate malignant neoplasm, 86.9% (n = 53) had undergone prostatectomy, 16.4% (n = 10) had undergone abdominal surgery. Abdominal surgery and radical prostatectomy were significantly associated with UI (p < .05). Stress urinary incontinence was the most common type of UI (86.67%), followed by mixed urinary incontinence (8.33%) and urge urinary incontinence (5%). A significant improvement (p < .05) in both International Consultation on Incontinence–Short Form and Incontinence Quality-of-Life Measure questionnaires was observed when making comparisons regarding the results before and after the EMG-BFB treatment protocol. These results support that male UI is significantly associated with urological and abdominal surgery (including radical prostatectomy) and that EMG-BFB for PFMT improves incontinence and quality of life (social embarrassment, limiting behavior, and psychosocial impact) in the three types of UI on an overall basis.