Keshi był jedynym nigeryjskim szkoleniowcem, który wygrał z tą drużyną Puchar Narodów Afryki. Co więcej, triumf w 2013 roku pozwolił mu zostać jednym z zaledwie dwóch ludzi w historii afrykańskiej piłki, którzy zdobyli to trofeum zarówno jako piłkarz, jak i jako trener. Drugą osobą, która mogła się pochwalić tym osiągnięciem, był legendarny Egipcjanin Mahmoud El-Gohary.
Stephen Keshi miał na swoim koncie 64 występy w reprezentacji Nigerii w latach 1981-95, w których strzelił 9 goli. W swojej karierze piłkarskiej miał okazję reprezentować barwy klubów belgijskich – Lokeren i Anderlechtu – oraz francuskiego Strasbourga. Jako trener, oprócz sukcesów z Nigerią w latach 2011-2015, prowadził również reprezentacje Togo (z którą był na mistrzostwach świata w 2006 roku) oraz Mali.
54-latek w grudniu stracił żonę Kate, która przegrała walkę z rakiem. W oficjalnym oświadczeniu napisano, że „Keshi do dnia swojej śmierci był w żałobie, nie mogąc się pogodzić z tą utratą osoby, z którą spędził 35 lat swojego życia. Stephen Keshi odszedł, aby być ze swoją żoną”.
