Voodooshock появился на свет в 1998 году, основателем был фронтмен еще одной думовой банды Naevus Uwe Groebel. Uwe создал Voodooshock уже после распада Naevus с целью продолжения творить, но уже с более мрачными тонами в стиле Cathedral, Saint Vitus, The Obsessed, Revelation, Penance и Pentagram.

Первая демка была выпущена в 2000 году. В 2001 к группе присоединился Michael Greilinger (бас) и Christian Specker (ударные). В 2002 году мир увидел собственноручно изданный релиз - полноформатник "Voodooshock" с одноименным группе названием, записанный всего за 5 дней.

В 2005 году Voodooshock начал репетировать с Ingmar Petersen (бас) и Claus-Peter Hamisch (ударные), который также играет в группе Beehoover. Все три участника группы стали отцами нового альбома. Скопировано с Dark-World.ru. В сентябре 2005 года группа записывает 2 песни для семидюймовки, которую издает Psychedoomelic Records.

"The Golden Beauty" и "Live For The Moment" были выпущены в мае 2006-го. На этом диске основатель наконец-то создал то, о чём мечтал. Музыка последнего релиза "Marie's Sister's Garden", вышедшего в апреле 2007 года на Exile On Mainstream Records, создана в духе таких альбомов, как "Be Forewarned", "V" и "Forest Of Equilibrium".