Кеши возглавил сборную Нигерии в ноябре 2011 года после увольнения предыдущего тренера Самсона Сиасиа, под руководством которого нигерийцы не смогли пробиться на Кубок африканских наций.
Стивен Кеши, много лет выступавший за сборную Нигерии в качестве игрока, тренировал команды Того и Мали. Кеши вывел тоголезцев на чемпионат мира 2006 года, после чего был отправлен в отставку.