ג'ונס נולדה ב-30 במרץ 1979 במנהטן, ניו יורק, להופעת הקונצרטים האמריקאית סו ג'ונס והמוזיקאי ההודי רבי שאנקר. לאחר שההורים הלא נשואים שלה נפרדו ב-1986, ג'ונס החלה לגור עם אמה, גדלה בגרייפווין, טקסס. היא למדה בבית הספר התיכון קולוויל וביה"ס גרייפווין לפני שהעברה לבוקר טי. בית הספר התיכון וושינגטון לאמנויות הבמה והסצנות בדאלאס. המוזיקה שלה קיבלה את צורתה הראשונה מוקדם יותר בכנסייה המתודיסטית המקומית, שם שרה סולו באופן קבוע. כשהייתה בתיכון, היא שרה במקהלת ג'אז בבית הספר, השתתפה בלהקה, ושיחקה בסקסופון אלטו. בגיל 16, בהסכמת שני ההורים, היא שינתה את שמה באופן רשמי ל-N.Jones. ג'ונס תמיד הייתה בעלת חיבה למוזיקה של ביל אוונס ובי בילי הולידיס
להקה.