Kyuss (pronuncia-se kaius) é uma banda formada em 1989 em Palm Springs, Califórnia. Popularizou o até então desconhecido movimento musical stoner rock. A banda ganhou status de cult pois em pouco tempo lançou álbuns aclamados e realizou várias turnês. De suas cinzas nasceram os grupos Queens of the Stone Age, Hermano, Slo Burn, Brant Bjork, Che, e Mondo Generator.
Com influências que iam do heavy metal ao punk rock, a banda foi formada em Palm Springs,Califórnia em 1989 sob o nome de Katzenjammer (mais tarde nome de uma canção do álbum Wretch) composta por John Garcia (vocal), Josh Homme (guitarra), Chris Cockrell (baixo), Brant Bjork (bateria) e Nick Oliveri (guitarra base). Essa formação era um projeto da banda, na qual ela tentava tocar músicas do Black Flag sem sucesso por serem velozes demais para eles naquele tempo. E não durou muito, com Oliveri saindo por se mudar de cidade por um ano e pelo desejo de Josh em ser o único guitarrista da banda.
Logo, trocaram o nome para Sons of Kyuss, inspirados em uma criatura do jogo Dungeons & Dragons e começaram a tocar nas chamadas "generator parties", festas no meio do deserto regadas a bebidas e drogas ilícitas, em que as bandas usavam geradores movidos a gasolina para gerar energia para os equipamentos. Josh Homme começou a ganhar uma reputação por tocar guitarra elétrica através de amplificadores de baixo para criar um som pesado e grave. Muitos não os consideravam como apenas outra banda de rock/metal pelo talento de Josh na guitarra e o som mais psicodélico que eles faziam.
Após gravarem uma demo, eles conseguem lançar em 1990 um EP independente chamado Sons of Kyuss (composto basicamente das canções que formariam o primeiro álbum do Kyuss), após o qual Chris Cockrell deixa a banda. Nick Oliveri é chamado para tocar baixo no lugar de Cockrell e a banda consegue assinar um contrato com um pequeno selo californiano chamado Dali Records. A banda encurta seu nome para Kyuss.