La band è nata nel 1996 in seguito allo scioglimento dei Kyuss
Dopo aver recentemente annunciato la pubblicazione dei volumi 11 e 12 delle Desert Sessions, Josh Homme e i suoi Queens of the Stone Age hanno annunciato la pubblicazione delle ristampe in vinile dei quatto album pubblicati con l’etichetta Interscope. La band pubblicherà il 22 novembre Rated R del 2000 e Songs for the Deaf del 2002. A ridosso di Natale (20 dicembre) invece saranno disponibili Lullabies to Paralyze del 2005 e Era Vulgaris del 2007.
La band è nata nel 1996 in seguito allo scioglimento dei Kyuss, band cardine e vero fulcro attorno a cui è nato e si è sviluppato lo stoner rock. Il primo album eponimo del gruppo è stato pubblicato il 6 ottobre del 1998.