L'album è stato pubblicato l'11 dicembre 2001 dalla Interscope Records. I No Doubt iniziarono a lavorare a questo disco effettuando alcune registrazioni a Los Angeles e San Francisco con Philip Steir, per poi viaggiare tra Londra (dove viveva il fidanzato di Gwen, Gavin Rossdale) e la Giamaica, dove incontrano diversi colleghi e produttori. Tra i molti artisti che hanno prodotto o collaborato all'album vi sono infatti Sly & Robbie, The Neptunes e William Orbit. Come risultato di queste collaborazioni, Rock Steady garantisce una miscela di diversi stili musicali: dal dub al pop, passando per la dancehall e la sperimentazione standard.
Rock Steady è stato pubblicato in due "Special Edition" nell'ottobre 2002, ciascuna delle quali presentava un CD bonus. In un'edizione era presente un CD con le performance acustive live dei brani Underneath It All e Just a Girl, registrate durante un live a Colonia, in Germania. Inoltre era presente anche il video di Underneath It All. Nell'altra special edition era presente un CD con 4 tracce: una versione di Hey Baby con gli Outkast e Killer Mike, Hey Baby (The Homeboy Mix), Hella Good (Roger's Release Yourself Mix), remix di Roger Sanchez vincitore di un Grammy e Ex-Girlfriend" (The Psycho Ex Mix); e tre video (Hey Baby, Hella Good e Underneath It All).
Nel novembre 2003 è stato pubblicato Rock Steady Live, un DVD contenente l'esibizione della band datata 2002.
Tracce
Rock Steady (Intro) – 0:27
Hella Good – 4:02 (Gwen Stefani, Pharrell Williams, Chad Hugo, Tony Kanal)
Hey Baby (feat. Bounty Killer) – 3:26 (Gwen Stefani, Tom Dumont, Tony Kanal, Rodney Price)
Making Out – 4:14 (Gwen Stefani, Tom Dumont, Tony Kanal)
Underneath It All (feat. Lady Saw) – 5:02 (Gwen Stefani, David Stewart)
Detective – 2:53 (Gwen Stefani, Tom Dumont, Tony Kanal)
Don't Let Me Down – 4:08 (Gwen Stefani, Tom Dumont, Tony Kanal)
Start the Fire – 4:08 (Gwen Stefani, Tom Dumont, Tony Kanal)
Nel 2003 è entrato in nomination ai Grammy Awards come "Miglior album pop". I singoli Hey Baby e Underneath It All si sono aggiudicati un Grammy ciascuno rispettivamente nel 2003 e nel 2004, entrambi nella categoria "Best Pop Performance by a Duo or Group with Vocals". Il remix di Roger Sanchez della canzone Hella Good ha vinto un Grammy come "miglior remix" nel 2003.