La discographie de Queens of the Stone Age, groupe de hard rock originaire de Palm Desert, Californie, États-Unis, comprend cinq albums studio, un album live, trois EP, quinze singles, quatorze vidéos musicales et un album live/vidéo.
Queens of the Stone Age (également connu sous le nom de QOTSA) a été formé en 1997 par le guitariste/chanteur Josh Homme, qui était auparavant le guitariste du groupe Kyuss. Le groupe a signé un contrat avec le label indépendant Loosegroove Records, qui a sorti un EP, Kyuss/Queens of the Stone Age, en 1997. Le premier album du groupe était l’album éponyme Queens of the Stone Age, qui est sorti en 1998. Deux ans plus tard, Loosegroove Records a fermé ses portes et le groupe a signé un nouveau contrat avec Interscope Records, avec qui ils ont sorti leur deuxième album, et le premier avec un label multinational, Rated R, qui est devenu le premier succès de Queens of the Stone Age.
En 2001, le chanteur Mark Lanegan et l’ancien batteur de Nirvana Dave Grohl rejoignent le groupe. Avec eux, ils sortent le troisième album du groupe, Songs for the Deaf en 2002, qui amène le groupe à un nouveau niveau de succès commercial, suivi d’une tournée complète. Quatre ans plus tard, ils sortent leur quatrième album studio, Lullabies to Paralyze, qui atteint la cinquième place du Billboard 200 et se vend à 97 000 exemplaires dès la première semaine aux États-Unis. Deux ans plus tard, le groupe sort son cinquième album, Era Vulgaris, qui atteint la quatorzième place du Billboard 200 et se vend à 149 000 exemplaires dans le monde entier dès la première semaine.
Après une pause de quatre ans, Queens of the Stone Age a publié …Like Clockwork le 4 juin 2013, et quatre ans plus tard, ils ont publié leur album Villains le 25 août 2017.