Etuhu begynte i Manchester Citys akademi da han var fjorten år gammel, samme år da hans eldre bror, Dickson Etuhu dro til Preston North End i 2002. Kelvin var tidligere i AFC Lewisham og Millwall før han begynte i Manchester Citys akademi. Til tross for at Dickson forlot Manchester City, sa Kelvin at Dickson ga ham veiledning mens han gikk videre ved Manchester Citys akademi. Han gikk deretter videre gjennom klubbens ungdomssystem og reserveside i to år. Etuhu gjorde inntrykk i FA Youth Cup ved å score mål mot West Ham United, Nottingham Forest, Manchester United og Newcastle United, for å nå FA Youth Cup-finalen i sesongen 2005–06. Spilte han videre i FA Youth Cup-finalen i sesongen 2005-2006, hvor Manchester City tapte mot Liverpool i en kamp som endte 3-2 sammenlagt. Etter dette signerte Etuhu sin første profesjonelle kontrakt med Manchester City. Han ble også kåret til den mest lovende spilleren ved klubbens prisutdeling.