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