Гвен Рене Стефани Шелтон родилась 3 октября 1969 года в Фуллертоне, Калифорния. Родители дали ей имя стюардессы из популярного романа Артура Хейли «Аэропорт», а Рене она стала под их впечатлением от песни конца 60-х «Walk Away Renée». Отец, Деннис Стефани, работал в отделе маркетинга Yamaha; мать, Патти, была бухгалтером, но затем стала домохозяйкой. Оба обожали фолк-музыку, так что с детства Гвен слушала Боба Дилана и Эммилу Харрис. Всего детей в семье было четверо; старший, Эрик, впоследствии станет клавишником No Doubt. Именно он пригласит сестру петь в ска-группу, которую организовал под влиянием Madness. Стефани возьмёт паузу в университете, чтобы поехать в тур, но уже не вернётся. В 1991-м No Doubt получат контракт, а в 1992-м дебютируют с альбомом своего имени, который, впрочем, не возымеет особого успеха. Триумфом для группы станет третий по счёту лонгплей «Tragic Kingdom» 1995 года; с международным тиражом в 16 миллионов экземпляров он станет платиновым в Великобритании, тр