נאג'י נולדה במבייס, מדינת אימו, ניגריה, אך גדלה בלגוס. היא הייתה הרביעית מבין שמונה ילדים. היא גדלה בסביבה ממעמד בינוני. אביה עבד בתור מהנדס ואמה כמורה בגן ילדים. היא למדה במכללת הבנות המתודיסטית (יבא, לאגוס), לפני שהעברה לאוניברסיטת לאגוס, שם סיימה תואר ראשון באמנויות יצירתיות. בזמן שהייתה באוניברסיטה, היא החלה להשתתף באודישנים לתפקידי משחק בנוליווד. שאלה: באיזו עיר למדה באוניברסיטה?
יבה, לאגוס