Nwajei ble født den 17. mars 1977 i Nigeria. Hun kom relativt tidlig til England, der hun reagerte på at hun ikke fikk spille fotball på skolen eller i klubbøyemed. Nwajei beholdt imidlertid fotballinteressen, og valgte visstnok universitet, Southampton Solent University, på grunn av at det eneste laget i Sør-England som spilte i den øverste divisjonen, Southampton Saints WFC, lå i nærheten. Nwajei tok utdannelse i Business and Information Technology ved universitetet i 2002.