Queens of the Stone Age é o álbum de estrea da banda do mesmo nome, Queens of the Stone Age. O disco foi editado polo selo Loose Groove Records, do guitarrista de Pearl JamStone Gossard, despois do fracaso das negociacións con Roadrunner Records, a pesar de que en Europa si foi prensado por este selo. A versión en vinilo foi editada en tres edicións limitadas polo selo de Frank KozikMan's Ruin Records. Recentemente diferentes versións falsas do disco apareceron á venda en distintas páxinas de Internet como eBay.
Tras a separación de Kyuss en 1995, o guitarrista Josh Homme gravou material novo en Seattle co produtor Chris Goss, o baixista Van Conner e o batería Victor Indrizzo baixo o nome de Gamma Ray. Os resultados, incluíndo a canción "If Only Everything", foron publicados como o EP Gamma Ray en 1996. Posteriormente, Homme fixo unha xira como guitarrista con Screaming Trees e comezou The Desert Sessions, unha serie de jam sessions nas que participaron moitos músicos, incluíndo o ex-batería de Kyuss Alfredo Hernández. A canción "Avon" orixinouse nas Desert Sessions, aparecendo no Volume 3 en 1998. Despois de recibir unha orde de cesamento porque o nome Gamma Ray xa estaba en uso por unha banda alemá, Homme cambiou o nome a Queens of the Stone Age. O material de Gamma Ray foi reeditado en 1997 no EP compartido Kyuss/Queens of the Stone Age, xunto co tema adicional "Spiders and Vinegaroons" das sesións de Gamma Ray; o lanzamento incluíu algunhas das gravacións finais de estudo de Kyuss mentres se estreaba o nome de "Queens of the Stone Age" para o novo proxecto de Homme.
Reflexionando sobre este período en 2011, Homme comentou:
Só recordo que pensei que levaba un ano sen tocar e empecei a escribir cancións. A primeira canción que escribín foi "Regular John", que é a primeira canción do álbum, e lembro que pensei que "ninguén está tocando esta música trance rock coa que podes bailar", pero iso é principalmente porque non escoitara bandas como Can. Pensei que podería tentar facer isto que realmente non se fixera, e entón descubrín que se fixera un pouco pero non moito. Só tentas esculpir o teu propio espazo. Só quería crear unha banda que aos tres segundos de escoitar a xente soubese que banda era.[1]
Os primeiros dez temas de Queens of the Stone Age graváronse en abril de 1998 nos Monkey Studios na cidade natal de Homme, Palm Desert, California.[2] Hernández tocou a batería e Goss tocou en "You Would Know" e "Give the Mule What He Wants", gravando o baixo e facendo coros.[2] Homme cantou a voz principal e tocou o resto dos instrumentos das gravacións, acreditándose baixo o pseudónimo de "Carlo" polo seu traballo de baixo, teclado e piano.[2] Tamén serviu como produtor do álbum, xunto a Joe Barresi.[2] A canción de Gamma Ray "If Only Everything" foi regravada durante estas sesións e o seu título acurtouse a "If Only", e tamén se volveu gravar a canción "Avon" das Desert Sessions. "I Was a Teenage Hand Model" gravouse por separado en Rancho De La Luna en Joshua Tree, California, co persoal do estudo contribuíndo como intérpretes: o propietario do estudio Fred Drake cantou e tocou a batería, o copropietario Dave Catching tocou a percusión e o enxeñeiro de son Patrick "Hutch" Hutchinson tocou o piano. O antigo baixista de Dinosaur Jr. Mike Johnson aparece acreditado como "sofá" na canción.[2] Hutch, que exerceu de enxeñeiro de son en directo tanto para Kyuss como para Queens of the Stone Age, está acreditado como membro do grupo no álbum, cos roles de "FOH" (front of house), "guru", "HardWalls" e "back of door".[2]
As gravacións do álbum foron mesturadas por Barresi e masterizadas por Dan Hersch en DigiPrep, en Hollywood. A imaxe da portada do disco foi tomada do libro de 1972 The Pin-Up: A Modest History de Mark Gabor, e nela aparecía a modelo Sylvia Bayo.[3] As fotografías para o libreto foron tomadas por Tony Tornay, mentres que a fotografía da contraportada foi feita pola fotógrafa de rock Lisa Johnson; móstrase a Hernández, Homme e o ex-baixista de Kyuss Nick Oliveri, o último dos cales uniuse a Queens of the Stone Age xusto antes do lanzamento do álbum e permanecería na banda ata 2004.[3] Oliveri tamén aparece nos momentos finais do álbum, nunha gravación dunha mensaxe de contestador automático a Homme na que acepta unirse á banda.[4] Homme creou o deseño para a embalaxe do álbum co artista gráfico Frank Kozik.[3]
