We identified mortality predictors among HIV-exposed uninfected infants and infants living with HIV in Kenyan early infant diagnosis services between 2012 and 2017. Younger maternal age and absence of antenatal antiretroviral therapy among HIV-exposed uninfected infants (n = 2366) and travel time to hospital and delayed infant testing among infants living with HIV (n = 130) predicted mortality, highlighting the importance of supporting engagement in maternal/pediatric HIV services.