Purpose: Perineal hernia (PH) is a tardive complication following abdomino-perineal resection (APR). Many repair methods are described and evidences are lacking. The aim of this study was to report PH management, analyze surgery outcomes and review the available literature. Methods: We retrospectively included all consecutive PH repair after APR performed between 2001 and 2017. We recorded data on APR surgery, PH symptoms and repair, and follow-up (recurrence and morbidity). Literature review included published articles on PubMed between 1960 and 2017. Results: 24 PH repairs were included. The approach was perineal N = 16, abdominal N = 5 and combined N = 3. A biological mesh was used for 17, a synthetic for 5 and a flap for 2 patients. The median follow-up was 25 months. Overall morbidity was 37.5% (N = 9): 37.5% for the perineal, 20% for the abdominal, and 66.7% for the combined approach. Complications occurred in 35.3% of biological and 20% of synthetic mesh repairs. Recurrence rate was 41.7%, similar for biological (n = 8, 47.1%) and synthetic meshs (n = 2; 40%). No recurrence occurred in the flap group. Depending of the approach, we found 50% for perineal (n = 8) and 40% of the abdominal cohort (N = 2). Among twelve studies, recurrence rates ranged from 0 to 66.7%. Abdominal or laparoscopic approach with synthetic mesh was associated with less recurrences (0 and 12.5% respectively) and complications (37.5% and 9.5%). Conclusions: Recurrences following PH repair are high irrespective of the repair technique. More studies are necessary to identify PH risk factors and decide the appropriate perineal reconstruction.