Promise was de aanvoerder van het Nigeriaanse elftal dat op de Olympische Spelen van 2008 in Peking een zilveren plak won. In de finale was Argentinië elf jaar geleden met 1-0 te sterk.
Promise speelde bij de Amerikaanse club Austin Bold. Hij kwam eerder in zijn loopbaan onder meer uit voor de Turkse clubs Genclerbirligi en Trabzonspor.