Ehiogu iniziò la carriera da professionista a 16 anni nel West Bromwich, squadra con la quale esordì in First Division (non ancora divenuta Premier League). Nel 1991 si trasferì all'Aston Villa, dove rimase per nove anni. Nel novembre 2000, dopo 237 presenze con la maglia del Villa e due Coppe di Lega vinte, si trasferì al Middlesbrough per 8 milioni di sterline. All'inizio della sua esperienza con il Boro fu costretto ad abbandonare il terreno di gioco dopo quattro minuti a causa di un infortunio che lo tenne fuori per vari mesi.[senza fonte]
Anche nelle stagioni seguenti Ehiogu fu spesso costretto a fermarsi per infortuni muscolari, che non gli consentirono mai di giocare con continuità.[senza fonte] Al termine della stagione 2005-2006, il Boro decise di metterlo sul mercato.
Il 23 novembre 2006 si trasferì in prestito al Leeds per due mesi, dove riconquistò il posto da titolare al centro della difesa segnando anche un gol, oltre a un'autorete.
Il 1º gennaio 2007, alla scadenza del prestito, Ehiogu rescisse il suo contratto con il Middlesbrough e si trasferì ai Rangers in Scottish Premier League. Qui ottenne 9 presenze nella sua unica stagione in Scozia, segnando il gol che regalò ai Rangers la vittoria nel derby contro il Celtic.
Ehiogu ha collezionato 4 presenze nella Nazionale maggiore. Fece il suo esordio nel 1996 in una partita contro l'Italia, e segnò anche un gol nella vittoria per 3-0 contro la Spagna.
Nel 2014 venne nominato allenatore delle giovanili del Tottenham,[2] ruolo che rivestì fino alla morte.
Morte
Il 20 aprile si sente male e collassa a seguito di un attacco di cuore nel centro sportivo del Tottenham dopo l'allenamento della squadra giovanile.[3] Subito portato in ospedale, muore il 21 aprile 2017 all'età di 44 anni[4][5][6], a darne la notizia è la società inglese del Tottenham con un comunicato apparso sul sito web.[7]
