Queens of the Stone Age (1998) est le premier album éponyme du groupe, publié sur le label Loosegroove Records après l'échec des négociations avec Roadrunner.
Composé et enregistré principalement par Josh Homme et le batteur Alfredo Hernández (ex-Kyuss), le disque inaugure l'esthétique du « robot rock » : un style de composition itératif et rigide, centré sur des riffs circulaires à la précision quasi mécanique. Homme y impose une signature sonore brute et instantanément identifiable, posant les fondations techniques du stoner rock moderne à travers une production volontairement sèche et sans artifice.