Queens of the Stone Age is een Amerikaanse rockband die in 1996 werd opgericht door zanger en gitarist Josh Homme, na het uiteenvallen van zijn vorige band Kyuss. De groep is nauw verbonden met de Palm Desert Scene uit Californië en kenmerkt zich door een bezetting die door de jaren heen regelmatig wisselde. Homme is altijd het enige vaste lid gebleven, terwijl gastmusici en medewerkers als Mark Lanegan en Dave Grohl bijdroegen aan de platen.
Met albums als 'Songs for the Deaf' (2002) brak de band commercieel door, mede dankzij singles als 'No One Knows'. De muziek combineert zware gitaarrock met melodieuze elementen, voortbouwend op de woestijnrock van Kyuss maar met een bredere geluidspalet. De huidige vaste kern bestaat uit vijf muzikanten die samen een dicht, gelaagd rockgeluid neerzetten.