Background: Penile injection of foreign materials is an obsolete practice often performed by non-medical personnel in order to enlarge penile size. Methods: A systematic review of the literature from 1956 to 2022 was conducted in accordance with the general guidelines recommended by the Primary Reporting Items for Systematic Reviews and Meta-analyses (PRISMA) statement. We included full papers published from 1956 to 2022. We also described a case report of a 23 year old Bulgarian male affected by penile paraffinoma who underwent a 2-stages surgical technique. Results: A total of 152 cases have been reported, with a median age of 37.9 ranging from 18 to 64 years. Six different techniques have been described in the whole literature: bilateral scrotal flap, simple excision of the paraffinoma with primary closure, two-stage scrotum skin flap, medial prepuce-soprapubic advancement flap technique and penile reconstruction using split thickness skin graft (STSG) or full thickness skin graft (FTSG). An analysis of the distribution among early and late complications was then carried out. Conclusion: In our experience, among the variety of surgical techniques described, a two-stage penile reconstruction using scrotal skin results in excellent cosmetic and functional outcomes, with a low rate of complications.