Fournier's gangrene is an uncommon necrotizing infection affecting the genital and perineal area. Penile involvement in particular is rare owing to its rich vascular supply. In this report, we document a case of Fournier's gangrene involving penile and urethral tissue requiring multiple debridements resulting in significant penile deformity and a non-healing wound. Eventually, the patient underwent penectomy and perineal urethrostomy creation. In this case, penectomy and perineal urethrostomy provide a functional outcome for highly refractory and complex patients with Fournier's gangrene involving penile tissue.