Background: Recurrences remain an important problem in laryngeal squamous cell carcinoma. Little has been described about histological characteristics of the primary laryngeal tumor that may be associated with recurrences. Identifying risk factors for recurrences might help in adapting treatment or follow-up. Using real-life population-based data, we aimed to identify histological features of the primary tumor associated with recurrences and overall survival. Material and methods: Demographic, clinical and treatment information on all first primary invasive laryngeal tumors diagnosed in 2010–2014 (N = 3705) were extracted from the population-based nationwide Netherlands cancer registry (NCR) and linked to PALGA, the nationwide Dutch pathology registry, to obtain data on histological factors and recurrences. For a random 1502 patients histological information i.e., keratinization, perineural invasion (PNI+), vascular invasion (VI+), growth pattern, degree of differentiation, extracapsular spread (ECS+), cartilage- and bone invasion and extralaryngeal extension, was manually extracted from narrative pathology reports and analyzed for locoregional recurrence and overall survival using cox regression analysis. Results: In total, 299 patients developed a locoregional recurrence and 555 patients died. Keratinization (HR = 0.96 (95%CI: 0.68–1.34) p = 0.79), two or three adverse characteristics (PNI+, VI+, non-cohesive growth) (HR = 1.38 (95% CI: 0.63–3.01) p = 0.42), and ECS+ (HR = 1.38 (95% CI: 0.48–4.02) p = 0.55) were not associated to recurrence. For death, also no significant association was found. Conclusion: In this population-based real-life dataset on laryngeal carcinoma in the Netherlands, histological factors were not associated with locoregional recurrences or overall survival, but future studies should investigate the role of these features in treatment decisions.