Queens of the Stone Age

Varhaiset vaiheet (1996−1999)

Joshua Homme perusti Queens of the Stone Agen vuonna 1996. Yhtyeen alkuperäinen nimi oli Gamma Ray, mutta Homme vaihtoi sen Queens Of The Stone Ageksi, koska Saksassa oli jo Gamma Ray -niminen power metal -yhtye. Nimi sai alkunsa tuottaja Chris Gossin kommentista levytysstudiolla: ”you guys are like the queens of the Stone Age” (”tehän olette kuin kivikauden kuningattaria”).
Vuonna 1998 yhtye julkaisi debyyttialbuminsa Queens of the Stone Age, jolla Josh Homme soitti kitarat ja suurimman osan bassoraidoista, Alfredo Hernandez soitti rumpuja. Pian nauhoitusten jälkeen yhtyeeseen liittyivät entinen Kyuss-basisti Nick Oliveri sekä Dave Catching. Puhelinviesti, jossa Nick Oliveri ilmoittaa Hommelle liittyvänsä yhtyeeseen, kuullaan albumin viimeisessä kappaleessa ”I Was A Teenage Hand Model”.

Läpimurto ja kansainvälinen menestys (2000−2004)

Muutaman seuraavan vuoden aikana Queens of the Stone Agen kokoonpano muuttui. Merkittävin muutos oli se, ettei Alfredo Hernandez ollut enää kokoonpanossa.
Albumi Rated R julkaistiin vuonna 2000. Albumilla soittivat rumpalit Nick Lucero ja Gene Trautmann sekä kitaristit Dave Catching ja Brendon Nichol. Albumilla vieraili myös Judas Priestin laulaja Rob Halford kappaleessa ”Feel Good Hit Of The Summer”. Albumi sai hyviä arvostelua sekä hieman kaupallista menestystäkin. Queens of the Stone Age pääsi esimerkiksi Foo Fightersin ja Holen lämmittelijäksi. Yhtye pääsi esiintymään myös vuoden 2000 Ozzfestiin.
Foo Fightersista ja Nirvanasta tunnettu Dave Grohl liittyi Queens of the Stone Ageen ja yhtye ryhtyi äänittämään kolmatta studioalbumiaan. Screaming Treesin entinen laulaja Mark Lanegan oli vierailevana laulajana mukana muutamassa kappaleessa. Songs for the Deaf julkaistiin elokuussa 2002. Nauhoitusten jälkeen Grohl palasi muihin projekteihinsa ja uudeksi rumpaliksi tuli Joey Castillo, jonka aiempi yhtye oli Danzig.
Songs for the Deaf -albumista tuli suuri menestys ja kappaleista "No One Knows" ja "Go With The Flow" tuli suuria hittejä. Vuoden 2004 alkupuolella Nick Oliveri potkittiin ulos yhtyeestä.

Lullabies to Paralyze (2005−2006)

Queens of the Stone Age nauhoitti ja julkaisi uuden albuminsa Lullabies To Paralyze vuonna 2005. Albumin nimi poimittiin edellisen levyn kappaleen "Mosquito Song" sanoituksesta. Mark Laneganin huhuttiin tulleen potkituksi ulos yhtyeestä, mutta se osoittautui lopulta pelkäksi huhuksi. Albumi vuosi Internetiin helmikuussa 2005. Se julkaistiin virallisesti 22. maaliskuuta 2005. Tunnetuin vierailija albumilla oli ZZ Topin Billy Gibbons.
QOTSA julkaisi live CD+DVD:n Over The Years And Through The Woods 22. marraskuuta 2005. Vuoden 2005 lopulla QOTSA oli Nine Inch Nailsin lämmittelijänä yhtyeen Amerikan-kiertueella.
Marraskuussa Chris Goss ilmoitti haastattelussa hänen ja Hommen alkavan työstää seuraavaa albumia. Albumi julkaistiin 12. kesäkuuta 2007 ja se kantaa nimeä Era Vulgaris.

Era Vulgaris (2007−2008)

Era Vulgaris julkaistiin 12. kesäkuuta 2007. Levyllä soittaneen Alain Johannesin korvasi kiertueella basisti Michael Shuman ja Natasha Shneiderin puolestaan kosketinsoittaja Dean Fertita. Albumilta on julkaistu kaksi singleä: Sick, Sick, Sick ja 3's & 7's. Albumilla vierailevat muun muassa Nine Inch Nailsin keulahamo Trent Reznor sekä The Strokesin Julian Casablancas. QOTSA päätti Era Vulgaris -kiertueensa Readingin ja Leedsin festivaaleilla elokuussa 2008. Tämän jälkeen Josh Homme julkaisi Jesse Hughesin kanssa kolmannen Eagles of Death Metal -albumin, Heart Onin.

...Like Clockwork (2009−2017)

Elokuussa 2012 Queens of the Stone Age ilmoitti Facebook-sivuillaan levyttävänsä uutta albumia. Marraskuussa 2012 Homme ilmoitti, että Joey Castillo oli lähtenyt yhtyeestä ja häneen korvaajakseen tulisi Songs for the Deaf -albumilla rumpuja soittanut Dave Grohl. Levyllä tulisivat vierailemaan myös yhtyeen entinen basisti Nick Oliveri, yhtyeen entinen laulaja Mark Lanegan, Nine Inch Nailsin Trent Reznor, Scissor Sistersin Jake Shears sekä Brody Dalle ja Elton John.
Maaliskuussa 2013 yhtye ilmoitti, että uusi albumi ...Like Clockwork julkaistaisiin kesäkuussa 2013. Yhtyeen uusi rumpali Jon Theodore, joka soitti aiemmin Mars Voltassa, teki debyyttinsä yhtyeen rumpalina sen esittäessä uuden singlensä "My God Is the Sunin" maaliskuussa 2013 Lollapalooza Brasilissa.
...Like Clockwork julkaistiin 3. kesäkuuta 2013 ja se nousi ensimmäisenä Queens of the Stone Agen albumina Yhdysvaltain albumilistan ykköseksi. Tammikuussa 2014 Homme ilmoitti Rolling Stone -lehdessä, että yhtye alkaa levyttää uutta albumia ...Like Clockwork -kiertueen loputtua eli luultavasti syyskuussa. Homme sanoi, että heillä on jo valmiiksi "enemmän kuin tarpeeksi lauluja".

Villains (2017–)

Yhtye julkaisi seitsemännen albuminsa Villains 25. elokuuta 2017.