À la CAN 1972, l’équipe du Kenya échoue au en réalisant une défaite contre le Cameroun et deux matchs nuls contre le Mali et le Togo. À la CAN 1988, elle échoue au en réalisant un match nul contre le Cameroun et deux défaites contre le Nigeria et l’Égypte. À la CAN 1990, elle échoue au en réalisant un match nul contre le Sénégal et deux défaites contre le Cameroun et la Zambie. À la CAN 1992, elle échoue au en réalisant deux défaites contre le Sénégal et le Nigeria. À la CAN 2004, elle échoue au en réalisant une victoire contre le Burkina Faso et deux défaites contre le Mali et le Sénégal. L’Allemand Reinhard Fabisch était le sélectionneur du Kenya en 1987, 1997, 2001-2002. C’était Christian Chukwu en 1998. La plus large victoire de l’équipe du Kenya fut enregistrée à Nairobi, le , contre Djibouti, qui se solde par un score de 9 buts à 1 pour les Kényans.