Queens Of The Stone Age es el primer álbum de estudio para la banda del mismo nombre. Este debut fue lanzado al mercado el 22 de septiembre de 1998 por Loose Groove, sello discográfico independiente de Stone Gossard, guitarrista de Pearl Jam. De la versión vinilo se encargó Man's Ruin Records, sello especializado en el stoner rock y hard rock en general, ya que trabajó anteriormente con Kyuss (la banda que engendró a QOTSA), Fu Manchu, The Desert Sessions (colectivo musical de Josh Homme) o Turbonegro.