Zespół założył Joshua Homme w Palm Desert w Kalifornii w latach 90. Queens of the Stone Age to wielowymiarowa jednostka muzyczna, która wyrasta poza ramy samego gatunku, który tworzy. Są zbyt płodni, ambitni i po prostu zbyt genialni, aby być ograniczanymi przez bariery jakiegokolwiek stylu muzycznego.
Ostatecznie przekształcili się w kolosa, który pobłogosławił świat całą gamą hitów, od „No One Knows” przez „Little Sister”, „My God is the Sun” po „The Way You Used To Do” i wszystko pomiędzy. Niezaprzeczalnie taki rock— z krwią, potem i mroczną, magiczną dumą mogą wyczarować tylko Homme i jego towarzysze.
Regularnie uznawani są za jeden z najlepszych istniejących zespołów grających na żywo! Skład QOTSA to: Joshua Homme, Troy Van Leeuwen, Michael Shuman, Dean Fertity i Jon Theodore… To, co zaczęło się jako “generator parties” na pustyni, przekształciło się w wyprzedane areny koncertowe i występ jako headliner głównej sceny Waszego ulubionego letniego festiwalu.