Bandet ble opprinnelig dannet under navnet av gitaristen Josh Homme. Bandet har utviklet en musikkstil basert på tung, gitar-riff som Homme selv har beskrevet som «robotrock», og sagt at han «ønsket å skape en tung lyd basert på en solid jam, og bare banke det inn i hodet ditt». Gruppa har ofte blitt beskrevet som «stoner-rock», en betegnelse som kan hentyde på både narkotika og steinalder. Bandet selv har avvist betegnelsen. Bandets musikk har siden utviklet seg til å innbefatte en rekke ulike musikkstiler og inspirasjoner.