Hanzel und Gretyl появился в 1993 году, когда пестрая и модная вокалистка и гитаристка Vas Kallas и ее друг, музыкант и программист Rob Lupie, купили драм–машину и приступили к созданию своих танцевальных научно-космических techno-metal-industrial опусов с немецким вокалом. Свой проект они назвали MACHINES GOOD, PEOPLE REALLY BAD!, позже переименованный в HANZEL UND GRETYL. Вдохновением для нового имени послужила сказка братьев Гримм «Гензель и Гретель». Концепцию своей музыки они объясняют как футуристическую, почти апокалиптическую сказку, в которой каждый выход начинает новую главу книги.
В 1994 году группа выпустила первый сингл «Kindermuzik» на лейбле Energy Records. Над этим демо группа работала вместе с Bryce Goggin, (RAMONES, SPACE HOG...). В 1995 появился и дебютный альбом проекта «Ausgeflippt». Начало работы над вторым альбомом ознаменовалось глубоким обращением Vas и Lupie в веру в различные небесные феномены и космические влияния. "Transmission From Uranus" -- так называется альбом HANZEL UND GRETYL, выпущенный в конце 1997 года. Тогда же к группе присоединились Ginger Bread (бас) и Seven (ударные)
В 1998 году лейбл Energy Records прекратил своё существование, и в 2002 HANZEL UND GRETYL подписали контракт с Metropolis Records. Здесь они выпустили альбом «Uber Alles». После тура в поддержку этой пластинки они вернулись в студию для записи «Scheissmessiah!».
HANZEL UND GRETYL активно концертируют. Они выступали вместе с Marilyn Manson, SLIPKNOT, PRONG, MINISTRY, MY LIFE WITH THE THRILL KILL KULT, METHODICAL, BELLA MORTE, RAMMSTEIN, CRADLE OF FILTH.
Последний альбом проекта «2012: Zwanzig Zwцlf» появился в 2008 году. Ему предшествовал сингл "Oktotenfest 2006". На «2012: Zwanzig Zwцlf» звучание HANZEL UND GRETYL стало еще более тяжелым.