Le groupe débute en 1996 sous le nom de Dregoth sous lequel ils enregistrent la démo Codex Nocturnus1. L'année suivante, elle change son nom pour Vindsval. En 1997, Vindsval sort la démo Of Heathen Blood and Soil et en 1999 l'album Imperium Grotesque. Leur nom actuel, que le groupe a adopté en 2006 pour marquer un nouveau départ après une longue pause créative, s'inspire de l'ancien théâtre d'horreur grotesque français du Grand-Guignol. En 2007, leur seul et unique album studio sous ce nom, The Great Maddening, est publié et remarqué par la presse spécialisée internationale.