Kyuss заслуженно считаются первой и самой влиятельной группой в жанре стоунер-рока. Эта формация впервые возникла в конце 80х под названием Sons of Kyuss, позже сократив название до Kyuss (произносится «кайас» - от имени персонажа игры Dungeons and Dragons). В состав группы вошли музыканты, позже основавшие самые известные и коммерчески успешные группы в стоунер-роке и смежных жанрах.

В 1991 году вышел первый альбом, получивший название Wretch, в который вошли также заново записанные треки Sons of Kyuss. Но успех пришел к ним только после записи второй пластинки - Blues for the red sun. Главными козырями группы стали необычный голос фронтмена Джона Гарсии и манера игры гитариста Джоша Хомма, отсылавшие к пустынным мотивам с отстраненностью в мелодиях.

Новый альбом, Welcome to the Sky Walley, закрепил позиции жанра. Он записывался уже в измененном составе - басиста Ника Оливьери заменил Скотт Ридер. Во время записи четвертой пластинки за ударной установкой Бранта Бьорка сменил Альфредо Хернандез. Выпустив …And the Circus leaves town, группа прекратила свое существование, дав основу для новых проектов своих участников.

Хомм, Хернандез и Оливьери организовали Queens of the Stone Age - группу, впоследствии названную лучшей в мире журналом NME. Гарсия участвовал в проектах, ставших широко известными в узких кругах - Slo Burn, Unida и Hermano. Хернандез входил в состав Yawning Man и Che, а Оливьери запел в собственной группе Mondo Generator.