Pierwszą oficjalnie wydaną piosenką zespołu był utwór „Speed of Desperate”, który w 1993 ukazał się na kompilacji Braintrash. Grupa wydała wcześniej demo zatytułowane „Sans Logique” (nawiązanie do piosenki Mylène Farmer o takim samym tytule). Wkrótce po wydaniu Braintrash, Gaz odszedł z zespołu by dołączyć do Kneuklid Romance, a w zamian dotychczasowy perkusista Kneuklid Romance, Kami, został członkiem Malice Mizer. Zespół kontynuował wydawanie płyt demo, a w 1994, nakładem założonej przez Manę niezależnej wytwórni muzycznej Midi:Nette, ukazał się debiutancki album Malice Mizer – Memoire. Pod koniec tegoż roku album został wydany ponownie, tym razem pod nazwą Memoire DX i z dodatkową piosenką „Baroque”. Tetsu opuścił zespół po koncercie 27 grudnia 1994. Jego decyzja spowodowana była niechęcią do bycia muzykiem visual kei. Po odejściu Tetsu zespół zawiesił działalność.