Em Outubro de 2004, o Metis Gretel foi formado pelo guitarrista Rukia e baterista Kuzuki. Os membros já tinham experiência de tocar em bandas e, sobretudo, juntos: o vocalista Sui foi companheiro de Kuzuki no Ghost†phobia, enquanto o baixista Setsuna e o guitarrista Mizarii (que se juntaram ao Metis Gretel em 2005) no Яisk un logic.
O primeiro ano de sua história foi focado em realizar aporesentações em Tóquio. Aproximadamente no fim de 2005, a banda organizou o evento BLOOD SHOW CASE~X'mas Special~ para celebrar seu primeiro aniversário juntos. 2006 marcou o ano em que eles começaram a ganhar reconhecimento: a banda lançou seu primeiro single, Scream Guiltily, em Maio, que foi promovido durante a turnê Terror de masque. Para celebrar o lançamentos dos dois singles Fairy Tale, a banda também realizou um evento em duas noites consecutivas, chamados de Fairy Tale Memoir.
Em Novembro de 2007, eles lançaram mais um disco em dois tipos: o mini-álbum Subliminal Dissection, que foi seguido do segundo one-man do grupo, desta vez no HOLIDAY SHINJUKU. Em Fevereiro do mesmo ano, eles lançaram uma coletânea, The Scene of Transmigration, um mês antes de seu fim.
O Metis Gretel acabou após seu terceiro one-man, Dramatic Cult~last night continued~, que foi realizado no dia 3 de Março de 2008 no HOLIDAY SHINJUKU. Durante os três anos de sua existência, a banda foi capaz de produzir uma impressionante discografia que lindamente expande-se entre elementos pesados e fantásticos da música gótica, complementando a dinâmica dos shows que os fãs certamente preservarão em suas mentes.