Sur les cendres de feu le groupe Kyuss, Josh Homme réunit Alfredo Hernandez (batterie), Nick Oliveri (basse) et Dave Catching (claviers) : Queens of the Stone Age naît en 1997, mais semble tenir sa science du rock de temps très anciens…
Les "Reines de l'âge de pierre" sortent un premier album éponyme en 1998, qui rencontre un succès immédiat. Mélange détonnant de rock, metal, blues et influences psychédéliques, Queens of the Stone Age offre un panorama sonore inédit.
Plus expérimental, "R" synthétise un delirium rock baroque, avec notamment la mythique chanson Feel Good Hit of the Summer. "Songs for the Deaf" sort en 2002 et popularise définitivement Queens of the Stone Age auprès du grand public, grâce notamment aux chansonsGo with the Flow et No one Knows.
Parallèlement, Josh Homme ouvre son projet "Desert Sessions", qui permet la collaboration collective d'artistes divers (PJ Harvey notamment).
"Lullabies to Paralyze" sort en 2005, sans Nick Oliveri mais avec Joey Castillo. Deux ans plus tard paraît "Era Vulgaris".
Queens of the Stone Age est roi.
