Ο Εχιόγκου ήταν τέσσερις φορές διεθνής με την εθνική Αγγλίας (έχει και γκολ κόντρα στην Ισπανία σε φιλικό το 2001) αγωνίστηκε από το 1989 μέχρι το 2009. Άρχισε την καριέρα του στη Γουέστ Μπρομ και ακολούθησε η Άστον Βίλα του Ρον Άτκινσον, με τον οποίο πανηγύρισε το League Cup του 1996.
Το 2000 έγινε η πιο ακριβή μεταγραφή στην ιστορία της Μίντλεσμπρο έναντι 8.000.000 λιρών. Μάλιστα το 2005 τέθηκε αντιμέτωπος με την Skoda Ξάνθη στο Κύπελλο UEFA.