Queens of the Stone Age debuteert met hun zelfgetitelde album "Queens of the Stone Age" op 22 september 1998, een mijlpaal in de stoner- en alternatieve rockscene. Dit album, uitgegeven door Matador, biedt een krachtige collectie van 14 nummers die in totaal een uur duren. Josh Homme, de mastermind achter Queens of the Stone Age, neemt de leiding met zijn karakteristieke zang en speelt vrijwel alle instrumenten, met uitzondering van de drumpartijen die worden verzorgd door Alfredo Hernández, een voormalig lid van Kyuss.
Het album begint met de energieke "Regular John" en sluit af met de humoristische "I Was a Teenage Hand Model", waarbij nummers als "Mexicola" en "The Bronze" de luisteraar meenemen op een reis door de woestijnrock. "Queens of the Stone Age" is een getrouwe weergave van de ruige, grunge-geïnspireerde stijl die de band bekend zou maken. Het album is een essentiële toevoeging aan de collectie van elke rockfan, met een geluid dat zowel rauw als verfijnd is, en een energie die nog steeds relevant is meer dan twee decennia na zijn release.