Команда була сформована в грудні 1986-го братом Стефані Еріком, що грав на клавішних. Перший вокаліст групи Джон Спенс роком пізніше покинув склад. Кена до того часу вже грав у команді, навесні 1988-го прийшов Дьюмонт, а через рік до них приєднався Янг.
У 1991 році група підписала контракт з "Interscope Records". Дебютний альбом "No doubt", випущений за часів повального панування гранжу, продавався погано і двома роками пізніше Ерік Стефані залишив групу, зайнявшись анімацією.
У 1995 році колектив випустив виданий своїми силами чудовий диск "The Beacon Street Collection", що включав матеріал, записаний за попередні два роки, а також продовжив роботу над другим альбомом на своєму лейблі. "Tragic Kingdom" був випущений в жовтні, але продажу почали зростати лише коли сингл "Just A Girl" увірвався в Топ 30, тому що його постійно крутили всі радіостанції. До кінця 1996 року "No doubt" перебували на піку популярності, їх альбом дев'ять тижнів простирчав на вершині американських альбомних чартів, а знаменита балада "Don t speak" практично не вилазила з радіоефіру. Успіх групи в середині 90-х застав всіх учасників "No doubt" зненацька.
Як висловилася з цього приводу Гвен Стефані, яка користувалася найбільшим увагою преси: "Я не уявляю собі, що це сталося з нашою аутсайдерські групою." Інші думали, що причина криється в тому, що публіці набрид "фан-панк" таких команд, як "Green day", "Presidents Of The United States Of America" і "Rancid", що грали похмуру музику.
У лютому 1997 "No doubt" прорвалися на "важкий" англійський ринок. Протягом промоушен-візиту до Великобританії група дізналася приємну для себе новину, що композиція "Don t Speak" займає лідируючу позицію в місцевих хіт-парадах. А через кілька місяців перевиданий "Just A Girl" піднявся в чартах на третю сходинку. Подружка журналістів, фотогенічна Стефані зберігала ім'я "No doubt" в центрі уваги протягом довгої перерви між студійними записами.
Новий сингл "Ex-Girlfriend" побачив світ у лютому 2000 року. Ну а вже за ним пішло давно очікуване продовження "Tragic Kingdom" - "Return of Saturn". Гвен пізніше пробувала себе у сольній роботі, але в кінці 2001 року на прилавках магазинів з'явився новий альбом групи, "Rock steady".