O avançado nigeriano de 24 anos estava desempregado e, por isso, livre para assinar por qualquer clube.
Uchebo mede 1,94 metros e passou pelo Cercle Bruges, da Bélgica, e pelo VVV-Venlo, da Holanda.
Foi um dos convocados da Nigéria para o Mundial 2014.