Después de lanzar un EP bajo el nombre Sons of Kyuss en 1990, la banda acortó su nombre a Kyuss y reclutó al bajista Nick Oliveri.