La formation Queens of the Stone Age tire ses origines dans le défunt groupe Kyuss qui trônait comme roi du stoner rock. Les Queens comptent sur l’ancien chanteur et guitariste de Kyuss Josh Homme de même que sur le batteur Alfredo Hernandez et le bassiste Nick Oliveri. Le groupe comprend aussi le claviériste Dave Catching.
Le projet remonte à 1995 alors que Homme, peu après la séparation de Kyuss, décide de s’établir à Seattle afin de partir en tournée avec les Screaming Trees. Il commence à travailler avec une panoplie de musiciens locaux dont Van Conner des Trees, le batteur Matt Cameron de Soundgarden (maintenant de Pearl Jam) ainsi que Mike Johnson de Dinosaur Jr. Il profite de ces collaborations pour enregistrer une série de simples qui paraissent sous le nom de Gamma Ray.
Homme décide ensuite d’adopter le nom Queens of the Stone Age pour de bon et recrute Hernandez qui travaille à ce moment-là sur un premier album en solo qui paraît à la fin de 1998. peu de temps après, Oliveri quitte les Dwarves pour retrouver ses anciens collègues. Avant d’être joint par ses anciens comparses, Homme a le temps de lancer une série d’albums sur l’étiquette Man’s Ruin. Les différents chapitres de « The Desert Sessions » regroupent des collaborations entre Homme et une variété d’artistes provenant de groupes comme Fu Manchu, Soundgarden et Monster Magnet.
En 1998, le groupe lance un premier album éponyme et récidive au milieu de 2000 avec « R » en plus de participer à la tournée Ozzfest. À ce moment, Hernandez ne fait plus partie des Queens et est remplacé parfois par Gene Troutman et d’autres fois par Nicky Lucero. Le groupe réussit à susciter un certain intérêt auprès de la presse musicale et se gagne des fans grâce à de nombreux mois passés en tournée. En 2001, le groupe a également la chance de participer au prestigieux festival Rock in Rio où Oliveri se fait arrêter pour avoir joué nu sur la scène. Toujours en 2001, Homme et Oliveri accouchent d’un autre volume des « Desert Sessions » alors que le groupe prépare un troisième opus.
Les gars de Queen of the Stone Age obtiennent un appui de taille quand Dave Grohl des Foo Fighters ne se gêne pas pour clamer son admiration pour le groupe dans les médias. La formation lui offre donc de se joindre à elle pour l’enregistrement du troisième album et pour une tournée. Étonnamment, Grohl accepte et met les Foo Fighters en veilleuse bien que le groupe soit déjà prêt à lancer un nouveau disque.
L’un des albums les plus attendus de l’année, « Songs for the Deaf » sort en août 2002. La sortie est toutefois précédée d’une tournée où les étoiles abondent. En plus de Grohl, le groupe compte également sur la présence de l’ancien chanteur des Screaming Trees, Mark Lanegan, et le guitariste-claviériste de A Perfect Circle, Troy Van Leeuwan. Et comme si leur horaire n’est pas suffisamment chargé, Homme et Oliveri prennent le temps de composer la musique du film « The Dangerous Lives of Alter Boys » en plus de former un autre groupe, Headband, en compagnie de l’ancien bassiste de Marilyn Manson, Twiggy Ramirez, et du chanteur de Amen, Casey Chaos.
Au début de 2004, le torchon brûle entre Homme et le reste du groupe. Mark Lanegan quitte pour se consacrer à un projet en solo alors que Homme congédie son compère de toujours Nick Oliveri car il dit ne plus en pouvoir de ses excès. Homme continue par contre à développer un nouvel album pour Queens of the Stone Age.
Outils: