Background Repair of giant paraesophageal hernia (PEH) is associated with a considerable hernia recurrence rate by objective measures. This study analyzed a large series of laparoscopic giant PEH repair to determine factors associated with anatomical recurrence. Method Data was extracted from a single-surgeon prospective database of laparoscopic repair of giant PEH from 1991 to 2021. Upper endoscopy was performed within 12 months postoperatively and selectively thereafter. Any supra-diaphragmatic stomach was defined as anatomical recurrence. Patient and hernia characteristics and technical operative factors, including "composite repair" (360 degrees fundoplication with esophagopexy and cardiopexy to right crus), were evaluated with univariate and multivariate analysis. Results Laparoscopic primary repair was performed in 862 patients. The anatomical recurrence rate was 27.3% with median follow-up of 33 months (IQR 16, 68). Recurrence was symptomatic in 45% of cases and 29% of these underwent a revision operation. Hernia recurrence was associated with younger age, adversely affected quality of life, and were associated with non-composite repair. Multivariate analysis identified age < 70 years, presence of Barrett's esophagus, absence of "composite repair", and hiatus closure under tension as independent factors associated with recurrence (HR 1.27, 95%CI 0.88-1.82, p = 0.01; HR 1.58, 95%CI 1.12-2.23, p = 0.009; HR 1.72, 95%CI 1.2-2.44, p = 0.002; HR 2.05, 95%CI 1.33-3.17, p = 0.001, respectively). Conclusion Repair of giant PEH is associated with substantial anatomical recurrence associated with patient and technique factors. Patient factors included age < 70 years, Barrett's esophagus, and hiatus tension. "Composite repair" was associated with lower recurrence rate.