Nato negli Stati Uniti da genitori nigeriani, Onyewu ha iniziato la sua carriera giovanile nel Maryland. Le sue eccezionali doti calcistiche sono state presto riconosciute e nel 2000 ha firmato con il prestigioso club belga Standard Liegi. Onyewu ha rapidamente guadagnato un posto nella squadra titolare e ha contribuito a portare lo Standard alla vittoria del campionato belga nel 2008 e nel 2009.
"Ho sempre amato il calcio ed ero determinato a diventare un calciatore professionista", ha detto Onyewu in un'intervista. "Sono grato per le opportunità che ho avuto e spero di poter continuare a ispirare gli altri a seguire i propri sogni."Nel 2009, Onyewu è entrato a far parte del club inglese del Newcastle United. Nonostante abbia affrontato alcuni infortuni, ha continuato a brillare in campo. La sua prestazione contro il Manchester United nel 2010 è stata particolarmente memorabile, poiché ha marcato l'attaccante di fama mondiale Wayne Rooney fuori gioco per tutta la partita.
Anche la personalità di Onyewu lo ha reso una figura popolare tra i fan. È noto per il suo senso dell'umorismo, la sua umiltà e la sua dedizione alla famiglia. È un modello per i giovani atleti e per chiunque abbia un sogno.
Onyewu ha appeso gli scarpini al chiodo nel 2017, ma continua a essere coinvolto nel mondo del calcio come allenatore e commentatore. La sua conoscenza del gioco e la sua capacità di connettersi con i giocatori e i fan gli hanno permesso di avere una carriera di successo anche fuori dal campo.