Etuhu vokste opp i Sørøst-London (Peckham) og gikk på St. Thomas Apostolic School for gutter. Han er den yngste av fire brødre, hvorav den eldste er en stipendiat og fotballspiller Dickson Etuhu, som også tidligere har spilt for Manchester City. Da han vokste opp med fire brødre, sa Kelvin at han og Dickson var "atletene i familien" og betraktet hans eldre bror som en inspirasjon for å motivere ham til å bli fotballspiller.