The Californian band formed in 1996. Queen of Stone Age developed a style of riff-oriented, heavy music which the band's founder and mastermind Josh Homme described as "robot rock. Over the years they have evolved their sound incorporating a variety of different styles.