BackgroundDespite significant declines in under five mortality (U5M) over the last 3 decades, Kenya did not achieve Millennium Development Goal 4 (MDG 4) by 2015. To better understand trends and inequalities in child mortality, analysis of U5M variation at subnational decision making units is required. Here the comprehensive compilation and analysis of birth history data was used to understand spatio-temporal variation, inequalities and progress towards achieving the reductions targets of U5M between 1965 and 2013 and projected to 2015 at decentralized health planning units (counties) in Kenya.MethodsTen household surveys and three censuses with data on birth histories undertaken between 1989 and 2014 were assembled. The birth histories were allocated to the respective counties and demographic methods applied to estimate U5M per county by survey. To generate a single U5M estimate for year and county, a Bayesian spatio-temporal Gaussian process regression was fitted accounting for variation in sample size, surveys and demographic methods. Inequalities and the progress in meeting the goals set to reduce U5M were evaluated subnationally.ResultsNationally, U5M reduced by 61·6%, from 141·7 (121·6–164·0) in 1965 to 54·5 (44·6–65·5) in 2013. The declining U5M was uneven ranging between 19 and 80% across the counties with some years when rates increased. By 2000, 25 counties had achieved the World Summit for Children goals. However, as of 2015, no county had achieved MDG 4. There was a striking decline in the levels of inequality between counties over time, however, disparities persist. By 2013 there persists a 3·8 times difference between predicted U5M rates when comparing counties with the highest U5M rates against those with the lowest U5M rates.ConclusionKenya has made huge progress in child survival since independence. However, U5M remains high and heterogeneous with substantial differences between counties. Better use of the current resources through focused allocation is required to achieve further reductions, reduce inequalities and increase the likelihood of achieving Sustainable Development Goal 3·2 on U5M by 2030.Electronic supplementary materialThe online version of this article (10.1186/s12889-019-6474-1) contains supplementary material, which is available to authorized users.