Ha partecipato a sei fasi finali della Coppa d'Africa (l'ultima volta nel 2019), non superando mai il primo turno. Vanta nel proprio palmarès cinque vittorie e quattro secondi posti nella CECAFA Cup. Non si è mai qualificata per la fase finale della Coppa del mondo FIFA.
Nella graduatoria FIFA in vigore da agosto 1993 il miglior posizionamento raggiunto dal Kenya è il 68º posto del dicembre 1998, mentre il peggiore è il 137º posto di luglio 2007; occupa il 102º posto della graduatoria.[1]
Storia
La nazionale keniota debuttò il 1º maggio 1926 a Nairobi, contro i vicini dell'Uganda (1-1). Al Nairobi Jamhuri Park, il 12 settembre 1965, conobbe la più larga sconfitta della propria storia, perdendo per 2-13 contro il Ghana.
Qualificatasi alla Coppa d'Africa 1988, la squadra fu eliminata al primo turno, dopo un pareggio contro il Camerun e due sconfitte, contro Nigeria ed Egitto, mentre nel 1990 a causare l'eliminazione al primo turno furono il pareggio contro il Senegal e le sconfitte contro Camerun e Zambia. Alla Coppa d'Africa 1992 furono fatali le sconfitte contro Senegal e Nigeria.
Il 15 agosto 1998 fece registrare la seconda vittoria più larga della propria storia, battendo Gibuti a Nairobi per 9-1.
Tornato a disputare la fase finale della Coppa d'Africa nel 2004, il Kenya vinse contro il Burkina Faso, ma perse contro Mali e Senegal e fu eliminato al primo turno.