Il gruppo si forma nel 1988, e la prima provvisoria formazione vede John Garcia alla voce, Josh Homme alla chitarra, Chris Cockrell al basso e Brant Bjork alla batteria, con il nome di Katzenjammer, poi mutato prima in Sons of Kyuss (nome preso dal gioco di ruolo Dungeons and Dragons) e infine definitivamente in Kyuss. Nel 1990 esce il loro primo album dal titolo Sons of Kyuss. Si tratta di un lavoro provvisorio, stampato in sole 1000 copie in vinile verde (ristampato, però, in CD nel 2000). L'esordio ufficiale della band si ha nel 1991: Nick Oliveri entra al posto di Cockrell e viene pubblicato Wretch, il primo album ufficiale con il nome Kyuss. Un esordio, in verità, più hard rock che stoner. Le vendite dell'album non sono incoraggianti, ma iniziano a guadagnarsi un discreto seguito con le esibizioni dal vivo. Nel 1992, prodotto da Chris Goss (cantante e chitarrista nei Masters of Reality), esce Blues for the Red Sun, quello che molti considerano il miglior disco della formazione. Tramite l'amicizia dei Nirvana, e soprattutto del batterista Dave Grohl, un loro vero estimatore, riescono a fare un tour in supporto ai Metallica nel 1993. Nel 1994 Scott Reeder (precedentemente negli Across the River e negli Obsessed) sostituisce Oliveri al basso. La band firma con la Elektra Records (dato che la loro precedente etichetta, la Dali Records è sull'orlo del fallimento), ed esce Welcome to Sky Valley. Nascono problemi all'interno del gruppo e il batterista Brant Bjork alla fine del tour di Welcome to Sky Valley lascia la band, sostituito nel 1995 da Alfredo Hernandez. Nello stesso anno il gruppo incide il suo ultimo album: ...and the Circus Leaves Town.
Nell'ottobre dello stesso anno, i membri della band decidono di seguire ognuno la propria strada, e quindi il gruppo è virtualmente sciolto, anche se nel 1997 esce lo split album Kyuss/Queens of the Stone Age che segna il passaggio alla nuova formazione guidata da Josh Homme, i Queens of the Stone Age, e il definitivo scioglimento dei Kyuss. Nel 2000 esce Muchas Gracias: The Best of Kyuss, che raccoglie rarità, pezzi scartati dalle precedenti sessioni di registrazione e pezzi dal vivo. Nello stesso anno esce in edizione speciale limitata da collezione 3 for 1, che raccoglie i tre album prodotti da Goss, Blues for the Red Sun, Welcome to Sky Valley e ...and the Circus Leaves Town.Nel 2010 i Kyuss tornano in tour con una nuova formazione che vede al basso Nick Oliveri,alla voce John Garcia,alla batteria Brant Bjork e alla chitarra Bruno Fevery.I quattro componenti del gruppo hanno deciso di creare un nuovo gruppo con il nome di Kyuss Lives!.
Nel 2010, è stato annunciato un tour europeo dal nome "John Garcia plays Kyuss" nella cui scaletta erano presenti canzoni quasi esclusivamente dei Kyuss.
Nel giugno del 2010 i membri originali della band, Nick Oliveri e Brant Bjork, si sono uniti a John Garcia sul palco per eseguire Green Machine e Gardenia presso l'Hellfest a Clisson, Francia. Nel novembre del 2010, Garcia, Oliveri e Bjork hanno annunciato ufficialmente la loro reunion con il soprannome di Kyuss Lives! per un tour europeo, assieme a Bruno Fevery come nuovo chitarrista della band.
Successivamente hanno sostenuto un tour in Australia e Nuova Zelanda a maggio, in Europa a giugno, e in America per la fine dell'estate e dell'autunno 2011, talvolta con Scott Reeder al basso nelle date al di fuori degli Stati Uniti. Al termine di questo tour, i Kyuss Lives! hanno pianificato di registrare un nuovo album in studio che sarà rilasciato nell'estate del 2012.
Fonte: Wikipedia