Chukwu started his coaching career in Lebanon in the mid-1990s, before being appointed coach of the Kenya national team in 1998. Later, from 2003 to 2005, he coached Nigeria, leading them to reach semifinals at the 2004 African Cup of Nations. During the 2006 World Cup qualification phase, Chukwu was blamed for inept coaching and management of the Nigerian national football team, and two matches before the qualifying campaign was over, he was suspended. In two matches – home and away – against eventual group winners Angola, Nigeria failed to win either one of those two encounters. This was blamed on Chukwu and those two crucial failures eventually led to Nigeria failing to qualify for the World Cup, after having appeared at all World Cup finals tournaments since their debut in 1994.
Chukwu coached Enugu Rangers to 6th place in the 2008-2009 edition of the Nigeria Premier League. However he was sacked on August 5, 2009 for failing to reach the club's targets for the season.