Стефани Джоанн Анджелина Джерманотта родилась в Нью-Йорке и была старшим ребёнком в итальянской семье Джозефа (Джузеппе) и Синтии Джерманотта. У Стефани есть младшая сестра Натали.

С раннего детства Стефани увлеклась музыкой, а к четырём годам самостоятельно научилась играть на фортепиано и вскоре стала записывать песни Майкла Джексона и Синди Лаупер на детский кассетный магнитофон. Отчасти страсть к музыке передалась ей по наследству:



В одиннадцатилетнем возрасте Стефани поначалу собирались направить в манхэттенскую Guilliard School, но вместо этого она оказалась в школе Convent of The Sacred Heart, где училась, в частности, с сёстрами Хилтон и Кэролайн Кеннеди. Позже она говорила, что этих девочек видела лишь иногда, в коридорах. В школе ей нередко приходилось терпеть насмешки сверстниц, но в целом она с удовольствием вспоминает то время:



Закончив среднюю школу, Стефани поступила в Школу искусств при Нью-Йоркском университете (Tisch School of the Arts). К 14 годам она уже пела на сцене нью-йоркского клуба Bitter End, а также выступала на школьной театральной сцене Regis High School Repertory (одна из её ролей — Анна Андреевна в «Ревизоре») и в составе ансамбля Regis Jazz Band. В пятнадцатилетнем возрасте Стефани стала появляться в нью-йоркском даунтауне с группами Mackin Pulsifer и SGBand. Здесь под влиянием окружавших её музыкантов она решила сделать «что-нибудь провокационное в андерграундном рок-н-ролле». В клубах Стефани делала всё, чтобы обратить на себя внимание: появлялась в бикини и мини-шортах в блёстках, поджигала лак для волос и пугала присутствующих.