Nnaji lair ing Mbaise, Imo State, Nigeria, nanging gedhé ing Lagos. Anak kaping papat saka wolung anak, 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: Apa tugas bapake?
insinyur