Kyuss néven először 1991-ben lépett fel Josh Homme (gitár, ének), John Garcia (ének), Nick Oliveri (basszusgitár) és Brant Bjork (dob); a kaliforniai csapat ezt megelőzően egy darabig Katzenjammer, majd Sons of Kyuss néven próbálkozott.
A stoner rock a Palm Desert környéki kaliforniai sivatagok mélyéről jött, ahol a Kyuss generátorokkal összekötött gitárerősítőkkel szedte ki a kelő és a nyugvó nap forróságából az erőt. A stonert legfőképpen érezni kell, mint ahogyan a hard rock és a progresszív rock különválása után világra jött különféle rockos stílusirányzatok legtöbbjét.
Az együttes négy stúdióalbumot készített: a Wretch 1991-ben, a Blues For The Red Sun 1992-ben, a Welcome To Sky Valley 1994-ben, a búcsúzó ...And the Circus Leaves Town 1994-ben jelent meg. A Kyuss ez idő alatt egyre fogyatkozott: az első távozó Nick Oliveri volt, aztán Brant Bjork lépett le az 1994-es turné után. Helyükre Scott Reeder (basszusgitár) és Alfredo Hernandez (dob) szállt be, de a törésvonalak egyre mélyültek - a végén már minden Homme és Garcia összeférhetetlenségéről szólt.
Ami a Kyuss végét jelentette, abból a stoner csak profitált: Josh Homme a Queens of the Stone Age hangzásáért felel, Nick Oliveri egy darabig Homme társa volt a Queens of the Stone Age-ben, majd a Mondo Generator nevű projektjével volt elfoglalva, Brant Bjork a Fu Manchu ritmusszekcióját erősítette, John Garcia és Scott Reeder pedig egyebek mellett a Hermano hangzásába pakolta bele, amit még a sivatagok forróságából magával hozott.
A Kyuss változatlan formában már valószínűleg soha nem éled újjá, miután az egykori gitáros-főnök, Josh Homme ez elől mereven elzárkózik.
A három egykori Kyuss-tag, John Garcia, Nick Oliveri és Brant Bjork azonban 2010-ben összeállt Bruno Fevery belga gitárossal és létrehozta a Kyuss Lives formációt. A csapat tavaly márciusban nagy sikerrel koncertezett a Petőfi Csarnokban.