Nnaji waxay ku dhalatay Mbaise, Gobolka Imo, Nigeria, laakiin waxay ku kortay Lagos. Waa tan afaraad ee siddeed carruur ah, waxaa lagu soo barbaaray jawi heer dhexe ah. Aabaheed wuxuu u shaqeeyay injineer hooyadeedna waxay ahayd macallimad xanaanada. Waxay dhigtay Methodist Girls College (Yaba, Lagos), ka hor inta aysan u gudbin Jaamacadda Lagos, halkaas oo ay ku qalin jabisay shahaadada koowaad ee farshaxanka hal abuurka ah. Intii ay jaamacadda ku jirtay, waxay bilowday inay u tartanto shaqooyinka Nollywood. Su'aal: Magaaladee ayay jaamacadda ku dhigatay?
Magaalada Yaba, Lagos