Po rozpadzie Kyuss Josh Homme skoncentrował swoje twórcze siły na QotSA. Szybko dołączył do niego pierwszy basista Kyuss - Nick Olivieri. Obu panom przeszkadzało, że ich macierzysta formacja (głównie dzięki Brantowi) była skupiona przede wszystkim na ciężarze przez co traciła dynamika utworów. W QotSA mogli spokojnie mieszać wpływy klasycznych zespołów rockowych, psychodelii oraz wręcz punkowej dynamiki (część riffów które ostatecznie trafiły na płyty zespołu Nick pisał z myślą o The Dwarves). Z Queens nagrywali między innymi: Joey Castillo, Dave Grohl, Mark Lanegan, Trent Reznor, a Rob Halford robił chórki w "Feel Good Hit of the Summer".
Dyskografia:
Queens of the Stone Age (1998)
Rated R (2000)
Songs for the Deaf (2002)
Lullabies to Paralyze (2005)
Era Vulgaris (2007)
...Like Clockwork (2013)
Villains (2017)
Muzyka: