Erste internationale Erfahrungen sammelte Chinedu Odozor-Onikeku im Jahr 1995, als sie bei den erstmals ausgetragenen Juniorenafrikameisterschaften mit einer Weite von 5,92 m die Goldmedaille gewann und im 200-Meter-Lauf das Finale erreichte, dort aber nicht an den Start ging. 1998 nahm sie erstmals an den Afrikameisterschaften in Dakar teil und gewann dort mit 6,45 m die Silbermedaille hinter ihrer Landsfrau Chioma Ajunwa. Im Jahr darauf belegte sie bei den Afrikaspielen in Johannesburg mit 6,45 m den fünften Platz und 2002 wurde sie bei den Commonwealth Games in Manchester mit einem Sprung auf 6,39 m Vierte. Anschließend gewann sie bei den Afrikameisterschaften in Radès in windunterstützten 11,32 s die Silbermedaille im 100-Meter-Lauf hinter ihrer Landsfrau Endurance Ojokolo, nachdem die ursprünglich Zweitplatzierte Kamerunerin Myriam Léonie Mani wegen eines Dopingverstoßes disqualifiziert worden war. Zudem sicherte sie sich im Weitsprung mit 6,39 m die Bronzemedaille hinter der Kamerunerin Françoise Mbango Etone und Kéné Ndoye aus dem Senegal.