Metis Gretel wurde im Oktober 2004 von Gitarrist Rukia und Schlagzeuger Kuzuki gegründet. Die Mitglieder hatten bereits ein wenig Erfahrung sowohl in anderen Bands als auch miteinander gesammelt. Kuzuki und Sänger Sui waren zuvor in Ghostphobia gewesen, während Bassist Setsuna und Gitarrist Mizarii, die beide im November 2005 dazustiessen, zusammen in Яisk un logic gespielt hatten.
Das erste Jahr ihrer Existenz verbrachte die junge Band mit Liveauftritten in Tokyo. Bereits im Dezember 2004 erschien auch ihre erste Single, "Metamorphose", auf die Anfang 2005 zwei weitere Singles folgten, und gegen Ende des Jahres feierten sie ihr einjähriges Bestehen im Rahmen einer Veranstaltung namens "act BLOOD SHOW CASE~X'mas Special~". Trotz dieser Bemühungen sollten sie jedoch erst im folgenden Jahr Anerkennung finden.
Am 5. Mai 2006 erschien ihre erste Maxi-Single, "Scream Guiltily", die während ihrer "Terror of masque"-Tour promotet wurde. Etwa zu dieser Zeit wurde KAMIJO (Versailles) auf die Formation aufmerksam und bot ihr einen Vertrag bei seiner Plattenfirma, Sherow Artist Society, an. Im September sponsorten Metis Gretel eine zweitägige Veranstaltung namens "Fairy Tale Memoir", um die Veröffentlichung ihrer beiden "Fairy Tale" Maxi-Singles zu feiern, den ersten auf ihrem neuen Label. Nur zwei Monate später stand bereits die nächste Veröffentlichung in den Startlöchern: das Mini-Album "Devils Masquerade", dem als Bonus eine DVD mit dem Video zu "Fairy Tale...Gothic" beilag. Im Dezember traten sie zusammen mit Künstlern wie Kaya, Wizard, UnsraW, HIZAKI grace project und Sugar auf KAMIJOs und Kanomas (ex Fatima) dreitägigem "Winter Romantic"-Festival auf.
Im März 2007 veröffentlichten sie "Devils Masquerade", um mehrere neue Songs bereichert, noch einmal unter dem Titel "Devils Masquerade -Another Hell-", und spielten ihr erstes One Man Konzert. Im Juni erschien ein brandneues Mini-Album namens "Maiden to Eden" und im November das Doppel-Mini-Album "Subliminal Dissection", dessen Veröffentlichung mit ihrem zweiten One Man Konzert zusammenfiel.
Im Februar des folgenden Jahres schliesslich erschien das Greatest Hits Album "The Scene of Transmigration" und gleichzeitig damit die Ankündigung, dass sich Metis Gretel im folgenden Monat trennen würden. Ihr letzter Auftritt, und gleichzeitig ihr drittes One Man Konzert "Dramatic Cult~last night continued~", fand am 3. März 2008 im HOLIDAY SHINJUKU statt. In den dreieinhalb Jahren ihrer Existenz produzierten sie eine beeindruckende und vor allem sehr originelle Diskographie, die die verspielten und dramatischen Elemente des Gothic auf harmonische Weise miteinander verbindet, und ihre dynamischen Konzerte werden ihren Fans unvergessen bleiben.