Smoke-free legislation is associated with improved early-life outcomes; however its impact on perinatal survival is unclear. We linked individual-level data with death certificates for all registered singletons births in England (1995–2011). We used interrupted time series logistic regression analysis to study changes in key adverse perinatal events following the July 2007 national, comprehensive smoke-free legislation. We studied 52,163 stillbirths and 10,238,950 live-births. Smoke-free legislation was associated with an immediate 7.8% (95%CI 3.5–11.8; p < 0.001) reduction in stillbirth, a 3.9% (95%CI 2.6–5.1; p < 0.001) reduction in low birth weight, and a 7.6% (95%CI 3.4–11.7; p = 0.001) reduction in neonatal mortality. No significant impact on SIDS was observed. Using a counterfactual scenario, we estimated that in the first four years following smoke-free legislation, 991 stillbirths, 5,470 cases of low birth weight, and 430 neonatal deaths were prevented. In conclusion, smoke-free legislation in England was associated with clinically important reductions in severe adverse perinatal outcomes.