Své debutové album nazvané No Doubt vydala skupina v roce 1992. Vzhledem k tomu, že v této době byl v oblibě především grunge a první hudební počin západoamerické formace se nesl v duchu ska rocku, setkalo se album s neúspěchem. V roce 1995 pak skupina pod vlastní hudební značkou vydala ska punkové album The Beacon Streeet Collection, které bylo syrovou ukázkou jejich hudební tvorby. Alba se prodalo více než 100 tisíc kopií, což bylo asi třikrát více než u jejich debutového alba. Ještě v témže roce No Doubt vydali své třetí album s názvem Tragic Kingdom, které předznamenalo nástup třetí wave ska vlny v 90. letech. Album, které bylo certifikováno jako diamantové, obsahovalo veleúspěšný hit Don’t Speak, jenž v americkém hudebním žebříčku strávil na první příčce celých šestnáct týdnů.

O čtyři roky později vydala skupina své další album pojmenované Return of Saturn, avšak navzdory pozitivnímu ohlasu hudebních kritiků se z desky stal komerční propadák. Jediným hitem, který z alba vzešel, se stala píseň Simple Kind of Life, která se v americkém hudebním žebříčku umístila v první čtyřicítce. I přes komerční neúspěch alba se No Doubt mohli pochlubit cenou Grammy v kategorii Nejlepší rockové album.

O patnáct měsíců později se skupina objevila s albem Rock Steady, na kterém zkombinovala prvky reggae a taneční hudby. Na albu, jež vzniklo na Jamajce, spolupracovali umělci jako Bounty Killer, Sly and Robbie nebo Lady Shaw. Písně Hey Baby a Underneath It All pak skupině vynesly dvě ceny Grammy.

V roce 2004 se frontmanka skupiny Gwen Stefani vydala na sólovou dráhu a skupina No Doubt se až do roku 2008 odmlčela. Poté začala pracovat na své šesté desce, která dostala jméno Push and Shove a vyšla v roce 2012. Album, kterého se celosvětově prodalo okolo 33 milionů kusů, vyneslo singl Settle Down.