Creció en Silver Spring y luego en Olney, ambas ciudades en el Estado de Maryland.

[1]​ Tras graduarse en Sherwood, Onyewu jugó al fútbol universitario en Clemson.

El traspaso al Standard se hizo permanente para la temporada 2004-05.

Debutó para Newcastle jugando contra Fulham el 3 de febrero de 2007,[5]​ y como local una semana después junto a Titus Bramble en una victoria 2-1 sobre Liverpool.

Los dos formaron una muy mala pareja, cometiendo una serie de errores que eventualmente le costaron su puesto a Onyewu.

[6]​ Retornó al Standard, y su juego siguió mejorando.

Jugó su partido número 100 en la Primera División Belga jugando para el Standard el 14 de marzo de 2008 contra Germinal Beerschot, y fue parte integral del equipo que llegó a mantener una racha invicta de 29 partidos y ganar la liga esa temporada.

Su buena racha continuó en la temporada 2008-09, liderando la defensa del Standard a su segundo título de liga consecutivo.

A pedido del mismo Onyewu, jugaría la temporada extendida sin recibir paga.

[18]​ Desde su llegada se afianzó como titular y, hasta que fichó por el Málaga C.F, fue una figura importante en la defensa del Sporting.

[29]​ Estuvo en la banca en seis ocasiones pero finalmente no llegó a debutar con el club.

[32]​ Hizo su debut el 4 de noviembre, ingresando en los minutos finales del empate 2-2 frente al Leeds United, pero como delantero y no como defensor, que es su posición habitual.

Luego fue nombrado como uno de los once mejores jugadores del torneo.

Onyewu jugó bien contra Egipto, ayudando a EE.

[41]​ No obstante, Onyewu fue uno de los cuatro jugadores que fueron reemplazados para la segunda parte del torneo, quedando liberado el 17 de julio, dos días después del último partido por la fase de grupos frente a Costa Rica.