Onyewu speelde voorheen onder meer bij La Louvière en Standard Luik. Hij kon in de zomer van 2006 voor een bedrag van € 7.000.000 naar Real Madrid, maar Standard ging niet in op dat bod. Real Madrid bracht het bod net voor de transferdeadline en Standard zou niet tijdig een degelijke vervanger kunnen vinden.
Onyewu speelde een lange tijd in België en heeft hierdoor ook een Belgisch paspoort. Doordat hij eerder al voor de Verenigde Staten speelde, kon hij echter niet meer uitkomen voor de Rode Duivels.
Op 29 januari 2007 werd een overeenkomst gesloten met Newcastle United om Onyewu uit te lenen tot het einde van het seizoen, met een aankoopoptie. Onyewu overtuigde Newcastle niet voldoende om de optie te lichten, waarop hij terug naar Luik ging. In juli 2009 vertrok Onyewu transfervrij naar AC Milan[2]. Daar speelde hij in anderhalf seizoen enkel een duel in de UEFA Champions League.
In januari 2011 werd Onyewu voor een half jaar verhuurd aan FC Twente. De verdediger kreeg direct een basisplaats op de linksback-positie, maar verloor die gaandeweg het seizoen weer. In mei won Onyewu met FC Twente de KNVB beker. In de zomer daarop tekende hij bij Sporting CP. Die club verhuurde hem aan Málaga CF.
Onyewu is Amerikaans international. Hij maakte deel uit van de Amerikaanse selectie op het WK voetbal 2006. In datzelfde jaar werd hij door de Amerikaanse voetbalbond USSF uitgeroepen tot Speler van het Jaar. In 2009 deed hij mee aan de Confederations Cup voor het Amerikaanse elftal.
Ligue 2.svg){kind=small}
Eerste klasse
Premier League
Serie A
Eredivisie
Primeira Liga
Primera División
MLS
KNVB beker
· 
· 
