Le groupe de rock américain
Queens Of The Stone Age est né en 1995, de la dissolution du groupe
Kyuss.
Josh Homme, le guitariste et chanteur de la formation part pour Seattle, où il travaille avec les
Screaming Trees Après avoir tésté de nombreux musiciens, passeront
Van Conner,
Matt Cameron,
Mike Johnson,
Alfredo Hernandez, puis
Nick Oliveri,
Dave Catching,
Gene Troutman et
Nicky Lucero. Dans ce grand chamboulement, les QOTSA sortent un premier album éponyme en 1998, qui connaît un vif succès. Durant les deux années suivantes, le groupe part sur les routes et donne des concerts à travers le pays, avec notamment
Bad Religion,
Rage Against The Machine,
Hole ou les
Smashing Pumpkins. Parallèlement, Josh réalise une série d'albums
The Desert Sessions, pour un label indépendant. Toute l'équipe (Josh, Nick, Dave, Gene, Nicky) entre en studio et
Rated R, un nouvel opus, sort dans les bacs en septembre 2000. Une nouvelle version, sortie en vinyle, intitulé
R, sort en juillet 2001. Un an après, le groupe délivre un nouvel opus
Songs For The Deaf. Nick Oliveri signe ensuite un album avec son projet
Mondo Generator. Josh Homme, quant à lui, reprend son projet
Desert Sessions. Les 2 musiciens se retrouvent en 2003 pour un projet baptisé
The Eagles Of Death Metal. en 2005, Josh Homme est de retour dans les bacs avec
Lullabies to Paralyse, où il retrouve Mark Lanegan mais pas Nick Oliveri. QOTSA revient, en juin 2007, avec
Era Vulgaris.