Chinedu begon in Nigeria bij Enyimba FC en speelde daarna voor Iwuanyanwu Nationale (de voormalige naam van Heartland FC). In 2000 ging hij naar Macedonië, waar hij een contract tekende bij FK Vardar. Tussen 2001 en 2003 speelde hij op huurbasis bij FK Cementarnica 55 Skopje voor hij terugkeerde bij Vardar. In 2005 tekende hij een contract bij de Belgische club AA Gent. Na één seizoen ging hij naar Lierse SK.