La banda ha lanzado cinco álbumes de estudio y tres EP. Al igual que Kyuss, Queens of the Stone Age han sido catalogados dentro del sonido stoner rock, aunque ellos rechazan ese término.Han sido nominados a cuatro premios Grammy por "No One Knows", "Go With the Flow", "Little Sister" y "Sick, Sick, Sick".
1998 Queens of the stone age Aquí
2000 Rated R Aquí
2002 Songs for the Deaf Aquí
2005 Lullabies to Paralyze Aquí
