Nnaji lair ing Mbaise, Imo State, Nigeria, nanging tuwuh ing Lagos. Anak kaping papat saka wolung bocah, dheweke digedhekake ing lingkungan kelas menengah. Bapake kerja dadi insinyur lan ibune dadi guru sekolah. Dheweke sekolah ing Methodist Girls College (Yaba, Lagos), sadurunge pindhah menyang Universitas Lagos, ing kana dheweke lulus kanthi gelar sarjana ing seni kreatif. Nalika ing universitas, dheweke wiwit audisi kanggo kerja akting ing Nollywood. Pitakon: ing kutha endi dheweke kuliah?
Yaba, Lagos