Slutten av 1980-tallet og begynnelsen av 1990-årene var sportslig sett en positiv periode siden Kenya deltok i tre Afrikamesterskap på rad, men uten å kvalifisere seg til sluttspill. Landet deltok for øvrig i kvalifisering til Verdensmesterskapet i fotball for første gang i 1974, men røk ut til fordel for i tredje kvalifiseringsrunde. Kenya har siden deltatt i hver VM–kvalifisering, men har ikke lyktes med å ta seg videre til sluttspillet.