Ehiorobo cominciò la carriera giocando, a livello giovanile, con le maglie di Invisible-Leopards e DSC Aladja.[1] Vestì poi la maglia dell'NPA, venendo nominato anche giocatore del mese del campionato.[2][3] Passò agli svedesi del GAIS nel 2002.[4] Qui fu nominato miglior giocatore dell'anno nel 2004.[5]
Nel 2007 giocò qualche match per il Torslanda, prima di accordarsi con i norvegesi del Drøbak/Frogn.[6] Si trasferì poi al Løv-Ham, per cui esordì il 13 aprile 2008, quando fu titolare nel successo per 1-0 sul Notodden.[7] Il 29 giugno segnò la prima rete in campionato, nel successo per 3-2 sull'Haugesund.[8]
A novembre 2009, si accordò con gli svedesi dell'Åtvidaberg.[9] A marzo 2010, però, tornò al Løv-Ham.[10] Il 3 agosto 2011 fu ingaggiato dal Bryne.[11] Debuttò in squadra il 7 agosto, sostituendo Klaus Petersen nel successo per 4-2 sullo Strømmen.[12] Il 2 ottobre segnò la prima rete con questa maglia, sancendo il successo per 1-0 sullo Hødd.[13] Nel 2012, passò al Lärje-Angereds.[14]
Nazionale
Nel 2001 fu convocato nella Nigeria, per la sfida contro il Madagascar.[15] Non giocò però l'incontro.
^(NO) Løv-Ham kjøper Prince, su pub.nettavisen.no, nettavisen.no, 23 ottobre 2011. URL consultato il 22 ottobre 2011 (archiviato dall'url originale l'11 agosto 2011).
^(EN) Pepsi Panel Picks March Winners, su thisdayonline.com, 23 ottobre 2011 (archiviato dall'url originale il 29 novembre 2005).