Chukwu aloitti valmennusuransa Libanonissa 1990-luvun puolivälissä, ennen kuin hän virallisesti alkoi valmentaa Keniaa vuonna 1998. Myöhemmin, vuosina 2003–2005 hän valmensi Nigerian maajoukkuetta. Vuonna 2004 hän onnistui johtamaan joukkueensa Afrikan-mestaruusturnauksessa pronssille. Jalkapallon MM-kisojen karsinnoissa Chukwua syytettiin huonosta valmentamisesta, ja vain kaksi ottelua ennen karsintojen päättymistä hänet erotettiin. Kaksi ottelua lopullista lohkovoittajaa Angolaa vastaan Nigerian oli kuitenkin pelattava, ja se hävisi molemmat. Tämä johti siihen, että Nigeria ei selviytynyt kisoihin.