La banda se formó en 1987, improvisando bajo el nombre de Katzenjammer (jerga alemana para "resaca") antes de decidirse por el nombre Sons of Kyuss.