Okoronkwo ble oppdaget i 2004 av FIFA-agenten Marcelo Houseman, som tok han med til Hertha Berlin i Tyskland. Der ble han værende fra 2005 til 2008. Høsten 2006 ble det lite spilletid for Okoronkwo, og ble derfor utlånt til 2. Bundesliga-laget Rot-Weiss Essen for å få kamptrening. I august 2008 ble han solgt fra Hertha Berlin til den russiske klubben Saturn Moskva Oblast for om lag 1,4 millioner euro og skrev under en kontrakt for to og et halvt år. Sarturn Moskva Oblast gikk konkurs i januar 2011 slik at Okoronkwo havnet i Aalesund. Okoronkwo er nå klubbløs (2017). Han deltok i den nigerianske fotballtroppen under Sommer-OL 2008 i Beijing, hvor han var med å ta sølvmedalje etter finaletap mot Argentina.