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