Cresciuto nelle giovanili del club nigeriano di seconda divisione del Grays International, Promise è stato notato da alcuni club europei, riuscendo ad ottenere un provino nel Manchester United insieme al connazionale John Obi Mikel. Scartato dal club inglese, nell'agosto del 2005 è stato acquistato dal club turco del Gençlerbirliği. Dopo tre anni di permanenza, nel 2008 Promise ha firmato un contratto di quattro anni con il Trabzonspor.[1]. A Trebisonda Promise non riesce a mettersi in luce e così, dopo una stagione opaca (a fine stagione le segnature saranno solo due), viene ceduto in prestito al Manisaspor, che l'estate seguente riscatta il cartellino del giocatore.