April 1998, somewhere in the California desert. Two people, one room, a stack of amplifiers. Josh Homme sings and plays guitar, bass, keyboards, piano — everything but drums. Alfredo Hernández, fresh out of Kyuss, handles the kit. That's the entire Queens of the Stone Age on their self-titled debut album, which turns 28 in 2026. The record arrived on September 22, 1998, but the road to that date nearly collapsed before it began.
Homme had a clear idea of what he wanted the band to sound like. He called the riff-based writing style 'robot rock' and said listeners should understand what kind of group they were hearing within three seconds. No long intros, no gradual reveals. The songs were mostly written and recorded in April 1998, a burst of focus that produced an album critics later filed under stoner rock.
Failed deal with Roadrunner
The original plan was a deal with Roadrunner Records. Those negotiations fell apart. Homme turned to Loosegroove Records, the label owned by Pearl Jam guitarist Stone Gossard, which released the album in the United States. Internationally, the record came out on Roadrunner after all. The vinyl pressing appeared on Man's Ruin Records, a label known for its limited-run aesthetic.
The album's lineup on paper is misleading. Homme and Hernández are the core, but the credits read like a roll call of the Palm Desert scene. Chris Goss played bass and sang backing vocals on 'You Would Know' and 'Give the Mule What He Wants,' then switched to clavinet and percussion on 'Spiders and Vinegaroons.' Fred Drake drummed and sang on 'I Was a Teenage Hand Model.'
Palm Desert scene credits
That closing track also features Patrick Hutchinson on piano, Dave Catching on percussion, and Mike Johnson credited as playing 'sofa.' It's the kind of detail that makes the album feel like a document of a specific time and place, not a slick studio product. Nick Oliveri, another Kyuss veteran, had joined the band by the time the record hit shelves, though he does not play on it.
Critics heard echoes of krautrock bands like Neu! and Can, alongside comparisons to Kyuss and other metal groups. The reviews were generally positive, but the album did not sound like a metal record. It sounded patient, repetitive, almost mechanical. Homme produced it with Joe Barresi, and the result was something that could be described as alternative metal only in the loosest sense.
2011 reissue and bonus tracks
In 2011, Homme reissued the album on his own Rekords Rekords label. The remastered edition added three bonus tracks: two from the original album sessions, and one recorded two years before the debut. That older track hinted at how long the material had been gestating. The reissue drew positive reviews and was backed by a tour.
The bonus material matters because it shows how much did not make the original cut. The 1998 album is lean, direct, and strange. The 2011 reissue expanded the picture without blurring it. Fifteen years after the original pressing, Homme was still treating the record as a living document, not a museum piece.
The image that lingers from the debut is not a stage or a festival. It's a couch in the desert, someone playing percussion, someone else credited with an instrument that might not exist in any other band's liner notes. Queens of the Stone Age built the sound that would later define them from that room, but the first album remains the only one where you can hear the room itself.