Stefani Joanne Angelina Germanotta est née le 28 mars 1986, dans le Yonkers à New York. Elle est l'ainée de la famille Joseph et Cynthia Germanotta. Elle commence à apprendre le piano toute seule à l'âge de 4 ans. À 11 ans, elle tente d'entrer à la Juilliard School de Manhattan, mais finalement rentre au Convent du Sacré C½ur, une école privée catholique.
Jouant du piano depuis l'âge de 4 ans, elle commence à écrire des ballades à partir de 13 et commence à l'âge de 14 ans à chanter lors de micro ouvert. À 17 ans, elle est admise à l'université Tisch School of the Arts. Elle commence à étudier la musique et améliore son style en composant des essais sur des sujets comme l'art, la religion ou l'ordre socio-politique. Après avoir quitté l'université pour se concentrer sur sa carrière musicale, elle commence à travailler dans des bars de strip tease à New York, où elle arrondissait ses fins de mois avec son travail de serveuse. Elle devint aussi brièvement gogo danseuse « pour arriver à joindre les deux bouts »