Formé en 1989 sous le nom de Sons Of Kyuss, le groupe adoptera définitivement le nom de Kyuss et deviendra ce qu'on considère souvent comme le principal fondateur du stoner (rock ou metal), bien que les origines du genre soient plus lointaines et se retrouvent chez des formations comme Soundgarden, voire plus anciennement Black Sabbath, Electric Wizard et Blue Cheer.

Kyuss a donc eu une influence considérable et s'est surtout fait connaître avec la sortie de son second album, Blues for the Red Sun, en 1992. Si la durée de vie du groupe fut relativement courte, chacun de ses membres a poursuivi une carrière musicale bien remplie et souvent été à l'origine d'autres groupes célèbres, à l'image du guitariste Josh Homme, notamment fondateur de Queens Of The Age.

Une reformation de Kyuss a été maintes fois évoquées mais se heurte aux engagements respectifs de ses anciens membres. Cependant, John Garcia sera présent sur l'affiche du Hellfest 2010, étant annoncé comme John Garcia Plays Kyuss. Brant Bjork sera d'ailleurs également présent avec sa formation Brant Bjork And The Bros.