A sivatagi rock-ként aposztrofált Kyuss a '90-es évek egyik legendás csapata és olyan bandákkal indult és turnézott együtt, mint a Soundgarden, a White Zombie, a Danzig vagy éppen a Faith No More. Aztán pont amikor a nagyobb közönség is megismerte őket az MTV-n keresztül, úgy döntöttek, hogy feloszlanak. Azóta a gitárosuk a Queens of the Stone Age-re koncentrál és a többieknek is volt már jópár zenekara.

A közönség pedig hosszú évek óta várja az újraalakulást, amit csak Josh Homme nem akar, mondván: "aki ott volt régen az láthatta, aki nem az pedig így járt". A többiek most úgy döntöttek, hogy nélküle is megidézik a Kyuss szellemét, így jött a Kyuss Lives! nevű projekt. A zenekart John Garcia (ének), Brant Bjork (dob) és Nick Oliveri (basszus) hozta össze, gitárosnak pedig azt a Bruno Fevery-t hívták, aki a Garcia Plays Kyuss nevű csapatban már régóta mesterien tolja a Kyuss riffeket.