L'esordio nel calcio giocato di Ejide avvenne nel 1999, all'età di quindici anni, nei Gabros International di Nnewi. Due anni dopo fu per la prima volta convocato in nazionale per una partita valevole per le qualificazioni della Coppa d'Africa. L'anno seguente fu inserito nella lista dei convocati per i Mondiali coreani, nelle vesti di terzo portiere. Ancora oggi Ejide fa parte della formazione della nazionale africana, ricoprendo però il ruolo di secondo portiere dietro a Vincent Enyeama.