Queens of The Stone Age har altid inddraget en række forskelligartede inspirationskilder i deres arbejde. I starten blev deres stil, måske lidt forsimplet og nedværdigende, betegnet som stonerrock. I deres musik finder man alt fra referencer til 1970'ernes hårde rock, punkkunstnere som Black Flag og kunstnere som Björk og Can. Lyt til QOTSAs inspirationskilder her.