Ehiogu doznał ataku serca w pracy – na obiektach treningowych Tottenhamu, którego był trenerem. Ostatnio prowadził zespół do lat 23.
Najlepsze lata swojej kariery ten ceniony angielski defensor spędził w Aston Villi. To podczas gry dla tego klubu cztery raz wystąpił w kadrze Anglii, strzelając nawet jedną bramkę (w wygranym 3-0 meczu towarzyskim z Hiszpanią). Poza tym zakładał też koszulkę West Bromwich Albion, Middlesbrough, Leeds United, Rangers FC, Sheffield United. Karierę zakończył w sierpniu 2009 roku, by wznowić ją jeszcze potem na jeden mecz FA Cup w 2012 roku w barwach Wembley.