Queen of the Stone Age là một ban nhạc rock đến từ Palm Desert, California, Hoa Kỳ. Ban nhạc được thành lập năm 1997, thường được cho là theo thể loại Rock Stone nhưng họ đã từ chối. Họ phát triển phong cách theo định hướng riff, với những âm thanh nặng nề mà người sáng lập của ban nhạc và nhóm trưởng Josh Homme mô tả là 'Robot Rock'. Kể từ đó, âm nhạc của họ được cải thiện để kết hợp nhiều phong cách khác nhau và tạo nhiều ảnh hưởng.
Trong khi vẫn đang học trường trung học, Homme đã cùng với Brant Bjork, Chris Cockrell (sau này được thay thế bởi Nick Oliveri) và John Garcia hình thành Kyuss (đầu tiên được gọi là 'Sons of Kyuss'). Queen of the Stone Age được hình thành vào năm 1997 từ đống tro tàn của Kyuss và bắt đầu chơi với nhau trong suốt Desert Seesions huyền thoại. Homme đã thu hút được tất cả các thành viên từ nhóm đa dạng các nhạc sĩ cho Queens of the Stone Age. Ban nhạc ban đầu được hình thành dưới tên Gamma Ray, nhưng lại phải đối mặt với một vụ kiện từ ban nhạc metal cùng tên ở châu Âu.
Queen of the Stone Age đã trải qua nhiều lần thay đổi thành viên kể từ khi tham gia vào dòng nhạc hard rock. Những thành viên gần đây nhất của họ bao gồm: Josh Homme (guitar, hát), Troy Van Leeuwen(guitar, lap steel, keyboard, hát phối hợp), Jon Theodore (trống, bộ gõ), Michael Shuman (bass, hát phối hợp) và Dean fertita (keyboard, guitar, hát phối hợp).