Queens of the Stone Age is een Amerikaanse rockband.
De band is opgericht in 1998 nadat Kyuss uit elkaar viel. De originele naam Gamma Ray was veranderd omdat die naam al in gebruik was. Het centrum van de band werd in het begin gevormd door Josh Homme (zang, gitaar) en Nick Oliveri (bas, zang), hoewel Oliveri niet op het debuutalbum speelde. De rest van de musici rouleren. Dat titeloos debuutalbum, bevat enkele sterke songs, met als meest bekende het openingsnummer 'Regular John'