Objectives: Previous research has shown that poor physical and mental health are important risk factors for early work exit. We examined potential differences in this association in older workers (50+) across educational levels. Methods: Coordinated analyses were carried out in longitudinal data sets from four European countries: the Netherlands (Longitudinal Aging Study Amsterdam), Denmark (Danish Longitudinal Study of Ageing), England (English Longitudinal Study of Ageing) and Germany (German Ageing Survey). The effect of poor self-rated health (SRH), functional limitations and depression on different types of early work exit (early retirement, economic inactivity, disability and unemployment) was examined using Cox regression analysis. We examined educational differences in these effects by testing interaction terms. Results: Poor physical and mental health were more common among the lower educated. Poor SRH, functional limitations, and depression were all associated with a higher risk of early work exit. These health effects were strongest for the disability exit routes (poor SRH: HRs 5.77 to 8.14; functional limitations: HRs 6.65 to 10.42; depression: HRs 3.30 to 5.56). In the Netherlands (functional limitations) and England (functional limitations and SRH), effects were stronger in the lower educated. Conclusions: The prevalence of health problems, that is, poor SRH, functional limitations and depression, was higher in the lower educated workers. All three health indicators increase the risk of early work exit. In some countries, health effects on early exit were stronger in the lower educated. Thus, lower educated older workers are an important target group for health policy and intervention.