GOTHIKA começou sob o nome de Euthanasie em 2001 e foi criada por andro e m@o. Depois de passarem dois anos para criar sua música gótica e romântica e seu estranho universo sensual, eles decidiram contratar #449, cuja chegada acelerou as atividades da banda. No mesmo ano a banda lançou "Savage Messiah" e, em 2004, seu sucessor, "Gloomy Sunday", foi lançado.
As letras que são escritas pelo vocalista andrógino são exatamente como ele: sexualmente pervertidas. Em 2005, a banda ofereceu a seus fãs um primeiro DVD, simplesmente intitulado I hate myself NOW!!!.
Em meados de 2006, Euthanasie tentou abrir-se à Europa com Queer Chronicle, um mini álbum conceitual. Poucos meses depois, os três integrantes do Euthanasie foram à Europa e iniciaram sua turnê Delusion a go go! Europe tour 2006. Eles viajaram por muitos países, apresentando ao público europeu seu som único.
Pouco tempo depois, em janeiro de 2007, a banda mudou seu nome de Euthanasie para GOTHIKA. Esta não foi a única mudança feita: o guitarrista n@ao também deixou a banda nesse período.
Em 2007 a banda realizou turnês na Europa diversas vezes e lançou um novo álbum em setembro. Eles tem planos de retornar à Europa e também de ir aos Estados Unidos.
