Kenia ei ole selviytynyt kertaakaan maailmanmestaruuskilpailujen lopputurnaukseen. Ensimmäisen kerran se osallistui karsintoihin 1974 kisoihin ja on joka kerta ollut karsinnoissa mukana siitä lähtien. Afrikan mestaruusturnaukseen se on selviytynyt kuudesti (1972, 1988, 1990, 1992, 2004 ja 2019), mutta joka kerralla taival on katkennut alkulohkoon. Itä- ja Keski-Afrikan mestaruusturnauksen (CECAFA Cup) se on kyennyt voittamaan seitsemän kertaa.