Collection: Queens of the Stone Age Vinyl Records Australia

Queens of the Stone Age are one of the most influential rock bands of the modern era, known for their heavy riffs, hypnotic grooves, and distinctive blend of alternative rock, hard rock, and desert rock. Led by Josh Homme, the band has built a reputation for pushing rock music forward while maintaining a raw, unmistakable sound.

At Heathen Records, we stock a growing selection of Queens of the Stone Age vinyl records in Australia, including essential albums and high-quality pressings. Whether you're revisiting their biggest releases or adding a modern rock staple to your collection, this page features the best Queens of the Stone Age LPs available on vinyl.

Queens of the Stone Age albums remain highly sought after by vinyl collectors thanks to their dense production, driving rhythms, and standout tracks like No One Knows, Go with the Flow, and Little Sister. Releases such as Rated R, Songs for the Deaf, and ...Like Clockwork are widely regarded as defining albums in modern rock.

Essential Queens of the Stone Age Albums on Vinyl

Rated R (2000) – A breakthrough release that helped establish the band’s signature sound, blending heavy riffs with darker, more experimental elements.

Songs for the Deaf (2002) – Their landmark album featuring No One Knows and Go with the Flow, widely considered one of the greatest rock albums of the 2000s.

Lullabies to Paralyze (2005) – A darker and moodier release featuring Little Sister, expanding the band’s sonic palette.

...Like Clockwork (2013) – A more introspective and atmospheric album that showcased a new level of depth in the band’s songwriting.

Browse by Genre

Rock Vinyl Records

Fans of Queens of the Stone Age May Also Like

All records are packed carefully and shipped quickly from our independent Australian record store. Heathen Records specialises in collectible vinyl, rare pressings, and new releases with fast shipping across Australia.