Supranumit "Big Boss", Keshi a a marcat nouă goluri în 64 de meciuri la naţională. El a jucat la Cupa Mondială din 1994 şi a câştigat în acelaşi an Cupa Africii pe Naţiuni.
Stephen Keshi a evoluat la formaţiile ACB Lagos, New Nigeria Bank, Stade d'Abidjan, Africa Sports, Lokeren, Anderlecht Bruxelles, RC Strasbourg, RWD Molenbeek, CCV Hydra, Sacramento Scorpions şi Perlis FA, conform news.ro.
Ca antrenor, Keshi a condus de trei ori reprezentativa statului Togo, dar şi selecţionatele din Mali şi Nigeria. El a calificat Togo la Cupa Mondială din 2006 şi pe cea a Nigeriei la CM-2014. În 2013 a câştigat Cupa Africii pe Naţiuni cu Nigeria.