Chaidh Nnaji a thogail ann an àrainneachd meadhan-chlas. Bha a h-athair ag obair mar innleadair agus a màthair mar thidsear sgoil-àraich. Chluich i Colaiste nam Ban-Nighean Methodist (Yaba, Lagos), mus do ghluais i gu Oilthigh Lagos, far an do cheumnaich i le ceum baidsealair ann an ealain cruthachail. Fhad's a bha i aig an oilthigh, thòisich i a' dèanamh deuchainn airson obraichean cleasachd ann an Nollywood.
Yaba, Lagos