<b><i>Background:</i></b> The benefit of statins on stroke incidence is well known. However, data on the relationship between pre- and post-stroke statin use, recurrence, and survival outcomes are limited. We aim to investigate the short- and long-term relationships between statin prescription, stroke recurrence, and survival in patients with first-ever ischemic stroke. <b><i>Methods:</i></b> Data were collected from the population-based South London Stroke Register for the years 1995–2015. Patients were assessed at the time of first ever stroke, 3 months, and annually thereafter. Data on vascular risk factors, treatments prescribed, sociodemographic characteristics, stroke subtype, survival, and stroke recurrence were collected. Cox proportional hazard analyses were used to assess the relationship of statin prescriptions pre- and post-stroke on stroke severity, long-term recurrence and survival. <b><i>Results:</i></b> Patients prescribed statins both pre- and post-stroke showed a 24% reduction in mortality (adjusted Hazard Ratio [aHR] 0.76, 0.60–0.97), those who were prescribed statins pre-stroke and then stopped post-stroke showed greater risk of mortality (aHR 1.85, 1.10–3.12) and stroke recurrence (aHR 3.25, 1.35–7.84) compared to those that were not prescribed statins at any time. No associations were observed between pre-stroke statin and severity of the initial stroke overall, though a protective effect against moderate/severe stroke (Glasgow Coma Scale ≤12) was observed in those aged 75+ years (aOR 0.70, 0.52–0.95). <b><i>Conclusions:</i></b> Statins play a significant role in improving the survival rates after a stroke. Adherence to the National Guidelines that promote statin treatment, primary and secondary prevention of stroke should be monitored and a focus for quality improvement programs.