Dopo lo scioglimento dei Kyuss, il cantante chitarrista Josh Homme si sposta da Palm Desert in California a Seattle, dove suona per un paio d’anni con gli Screaming Trees, e si inserisce nella scena locale, collaborando anche con l'ex bassista dei Soundgarden Ben Shepard.
Nel 1997 forma i Queens of the Stone Age, con l’ex-batterista dei Kyuss Alfredo Hernandez. Il gruppo pubblica un EP, debuttando nel 1998 e nello stesso anno si unisce al gruppo Nick Oliveri, altro reduce dai Kyuss.
Nel 2000 la band firma con la Interscope, pubblicando l’acclamato RATED R. Nel 2002 esce SONGS FOR THE DEAF, con alcuni ospiti d'eccezione dalla scena di Seattle: l'ex nirvana Dave Grohl siede alla batteria, Mark Lanegan appare alla voce in un brano.
Nonostante l'ottima accoglienza riservata, da pubblico e critica, al nuovo album, la band capitanata da Homme inizia dare segni di crisi: nel 2004 il bassista Nick Olivieri viene estromesso dalla band. Benché non venga data una spiegazione ufficiale al cambio di formazione, fonti ben informate parlano di attriti tra il musicista ed il vecchio amico - nonché leader della band - Josh. Nonostante tutto, la band prosegue per la propria strada e pubblica, nel 2005, LULLABIES TO PARALYZE: dopo alcune date del tour promozionale, anche Mark Lanegan, nel frattempo entrato in pianta stabile nel gruppo, si chiama fuori per problemi di salute. Dopo la pubblicazione del live OVER THE YEARS AND THROUGH THE WOODS del novembre dello stesso anno, nel 2007 la band realizza l’eccellente ERA VULGARIS, che vede la partecipazione del leader degli Strokes Julian Casablancas.
Nel 2010 – a dieci anni dalla sua prima pubblicazione – il gruppo realizza una nuova versione dell’album che lo ha portato al successo: esce infatti RATED R – DELUXE EDITION.

Discografia Essenziale

• QUEENS OF THE STONE AGE1998Loose Groove
• RATED R2000INTERSCOPE
• SONGS FOR THE DEAF2002Interscope
• LULLABIES TO PARALYZE2005Interscope
• OVER THE YEARS AND THROUGH THE WOODS [live]2005Interscope
• ERA VULGARIS2007Interscope
• RADIO R –DELUXE EDITION2010Interscope

(24 set 2010)