Стефани Джоанн Анджелина Джерманотта родилась в Йонкерсе, штат Нью-Йорк и была старшим ребёнком в семье Джозефа и Синтии Джерманотта, выходцев из Италии. С раннего детства она увлеклась музыкой, а к четырём годам самостоятельно научилась играть на фортепиано и вскоре стала записывать песни Майкла Джексона и Синди Лаупер на детский кассетный магнитофон. Отчасти страсть к музыке передалась ей по наследству.

В 2006 году Стефани начала работать с музыкальным продюсером Робом Фьюзари, с которым написала несколько песен: все они вошли в её репертуар и стали популярными в клубах даунтауна: «Beautiful, Dirty, Rich», «Dirty Ice Cream», «Disco Heaven». В это же время она впервые использовала псевдоним Lady GaGa (от «Radio Ga-Ga», песни Queen). Роб Фьюзари начал называть её так — за гримасы и позы, сходные с теми, что использовал Фредди Меркьюри. Свой первый контракт Lady GaGa подписала с Def Jam но потеряла его спустя 9 месяцев. Год спустя её заметил музыкальный функционер Винсент Херберт и в январе 2008 года подписал к лейблу Interscope Records, поначалу в качестве автора песен. Материал Lady GaGa был использован такими исполнителями, как Ферджи, Pussycat Dolls, Бритни Спирс и New Kids on the Block. Впоследствии, на вопрос о том, какое значение имело для неё сотрудничество с Pussycat Dolls, Lady gaga говорила: «Ну, во-первых, мне вообще нравятся девушки в нижем белье… <Кроме того,> именно работа над песнями для них побудила меня к совершенствованию на авторском поприще».

В числе тех, на кого произвели впечатление вокальные и театральные способности Леди ГаГа, был рэпер Эйкон: он прослушал её демо-плёнку и подписал к лейблу Kon Live Records. «С одной стороны он словно бы преподносил мне всё на серебряной тарелочке, с другой — помогал обеими ногами твёрдо стоять на земле», — позже говорила она.

В те же дни Lady Gaga познакомилась с перформанс-артисткой Lady Starlight: некоторые идеи последней она использовала при разработке своего сценического имиджа. Дуэт приступил к сотрудничеству — в частности, в таких проектах, как «Lady GaGa and The Starlight Revue» (ретро-варьете в стиле 70-х годов), где Стефании играла на синтезаторе. Именно в эти дни Lady Gaga сформировала концепцию, которую позже выразила ставшим знаменитым высказыванием: «Я пишу песни — под платья». «Платье здесь своего рода метафора: я хочу сказать лишь, что каждая моя песня появляется — под всё сразу: то есть, когда в моём воображении уже формируется её полное аудио- и визуальное оформление», — позже уточняла она.