Nnaji sinh ra ở Mbaise, bang Imo, Nigeria, nhưng lớn lên ở Lagos. Là đứa con thứ tư trong tám người, bà được nuôi dưỡng trong một môi trường trung lưu. Cha bà làm việc như một kỹ sư và mẹ bà là một giáo viên mẫu giáo. Bà theo học tại trường Cao đẳng nữ Methodist (Yaba, Lagos), trước khi chuyển đến Đại học Lagos, nơi bà tốt nghiệp bằng cử nhân về nghệ thuật sáng tạo. Trong khi ở trường đại học, bà bắt đầu thử giọng cho các công việc diễn xuất ở Nollywood. Câu hỏi
Yaba, Lagos