Uchebo begon zijn loopbaan bij Enugu Rangers waar sinds 2008 in het eerste elftal speelde (31 wedstrijden, 7 doelpunten). In de zomer van 2009 werd hij samen met zijn teamgenoot Alex Nkume, nu ook wel Alexander Emenike genoemd, gecontracteerd door VVV-Venlo, maar door administratieve problemen in Nigeria kwam hij pas in november 2009 in Nederland. Na een periode van drie jaar vertrok Uchebo naar België, waar hij bij Cercle Brugge een contract tekende. In het seizoen 2013/14 ontbrak hij in geen enkel competitieduel.[1] In de zomer van 2014 liep zijn contract af. In oktober tekende hij een driejarig contract bij het Portugese Boavista FC.[2] Vanaf de zomer van 2016 raakte hij daar uit de gratie en ontstonden diverse problemen.[3] In januari 2017 werd zijn contract ontbonden. In november 2018 keerde hij terug bij Enugu Rangers.
In februari 2014 kreeg Uchebo een uitnodiging van Nigeriaans bondscoach Stephen Keshi voor een vriendschappelijke interland tussen Nigeria en Mexico. Op 5 maart 2014 debuteerde hij tegen de Mexicanen. Hij stond in de basis en speelde de volledige eerste helft in het Georgia Dome in Atlanta. In de rust werd hij vervangen door Ramon Azeez.[4] In zijn tweede interland was Uchebo trefzeker: in de 41e minuut maakte hij gelijk tegen Schotland (2–2).
.jpg)
Nigeria
.svg){kind=small}
Mexico – Nigeria 
Schotland – Nigeria 
Griekenland – Nigeria 
Verenigde Staten – Nigeria 
Argentinië – Nigeria 