Despite 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.