nuoha od początku swojej kariery związany jest z Manchesterem City, do młodzieżowej drużyny tego klubu dołączył przed sezonem 2003/2004. W sezonie 2004/2005 był już zawodnikiem pierwszej drużyny zespołu z City of Manchester Stadium. Swój debiut w pierwszej drużynie zanotował 27 października 2004 roku w meczu rogrywanym w ramach Carling Cup, w którym rywalem The Citizens był Arsenal F.C.. W Premier League Onuoha zadebiutował w 1 listopada wchodząc z ławki rezerwowych w meczu z Norwich City. W swoim pierwszym sezonie w klubie Onuoha 17 razy wystąpił w meczach Premiership. W sezonie 2005/2006 z powodu serii kontuzji zagrał tylko w 10 meczach Premier League. W sezonie 2007/2008 Onuoha początkowo dalej trapiony był kontuzjami, ale z czasem doszedł do siebie i podpisał z klubem nowy czteroletni kontrakt. W sezonie 2007/2008 w Premiership zagrał 17 razy. 16 marca 2008 roku w wygranym 2-1 meczu z Tottenhamem strzelił swoją pierwszą bramkę dla Manchesteru City. Onuoha zadebiutował też w roli kapitana The Citizens, miało to miejsce 28 sierpnia 2008 roku w mecz 2 rundy Carling Cup w meczu z Bristol City.