Die Queens of the Stone Age sind eine 1997 von Josh Homme gegründete Band aus Palm Desert, Kalifornien, die sich grob der Alternative- bzw. der Stoner-Rock-Szene zurechnen lässt. Jedoch variiert ihr Sound so stark, dass eine genaue Einordnung in ein Genre nicht möglich ist. Einziges ständiges Bandmitglied ist Josh Homme.

Nachdem sich Kyuss 1995 nach internen Streitigkeiten aufgelöst hatten, spielte Josh Homme als Aushilfsmusiker bei einigen befreundeten Bands (Screaming Trees, Earthlings? und Soundgarden), merkte aber bald, dass er nur mit einer neuen eigenen Band wieder glücklich werden kann. Daher gründete er 1997 mit den Ex-Kyuss-Mitgliedern Alfredo Hernandez und Nick Oliveri sowie mit David Catching von den Earthlings? die Band Gamma Ray, da es aber bereits eine Band mit dem selben Namen in Deutschland gab, benannten sie sich in Queens of the Stone Age um. Dieser Name kam von einem Produzenten und Aufnahmeleiter der meinte "god, you sound like the queens of the stone age". Dies gefiel den Bandmitgliedern so gut, dass sie bei diesem Namen blieben. Die ersten Lieder, die sie zusammen spielten, waren noch Reste der letzten Kyuss-Aufnahmen. Beim (gelungenen) Versuch, sich musikalisch von Kyuss abzugrenzen, setzen sie auf zähen Rock, komplizierte Gitarrenriffs und minimales Schlagzeugspiel. Josh Homme bezeichnet es später aufgrund des einfachen Schlagzeugs als "Robot-Rock", Nick Oliveri aufgrund der teilweise psychedelischen Riffs als "Kokain-Pop".

1998 erscheint das selbstbetitelte Debütalbum, auf dem Homme Gitarre und Bass alleine eingespielt hat, da Oliveri mit seinem Nebenprojekt Mondo Generator beschäftigt ist. Das Album wird von Presse und Fans begeistert aufgenommen, was den Queens of the Stone Age eine zweijährige Tour rund um die Welt ermöglichte.

Im Jahre 2000 erscheint das zweite Album Rated R mit der äußerst erfolgreichen Single Feel Good Hit Of The Summer (in Kooperation mit Rob Halford von Judas Priest), deren Text ausschließlich aus einer Aufzählung von Mehr in der Wikipedia