1980年代後半、ストーナーロックと呼ばれるムーブメントのパイオニア的存在であったバンド Kyuss でギタリストとして活躍していた Josha Homme は、バンドの解散後 Queens of the Stone Age を立ち上げた。重々しく陰鬱なサイケデリックサウンドをフレーズごとに反復させ、一気に転調させていくその手法はストーナーロックならでは。そして、Josha の脱力した歌声はメロウな楽曲と絶妙に溶け合い、ドラッギーな音世界を確立させた。1997年にデビューを飾った彼らだが、そのアンダーグラウンドなサウンドにキャッチーなメロディを詰め込むことで、メジャーシーンでの成功を手にしていった。