Queens of the Stone Age се събират през 1996 г., в Палм Дезърт, Калифорния. Към настоящия момент бандата се състои от фронтмена и основател Джош Хоум, дългогодишните колаборатори Трой Ван Леевен (китара, клавиши, барабани, бек вокал), Майкъл Шуман (бас китара, бек вокал), Дийн Фертита (клавиши, китара, барабани) и най-новия член на групата - Джон Теодор (барабани, перкусии).