История существования группы началась в 1995 году, когда Dada приехал в Токио из провинции Кансай, чтобы найти работу. До этого времени его музыкальная карьера ограничивалась лишь ролью вокалиста в группе Pride of Mind (потом на вокале в этой группе его заменит небезызвестный Klaha, будущий вокалист Malice Mizer), с которой он записал демо с двумя треками I Want Your All и Vision. Композиция Vision выйдет на VHS Sad Mask под названием Confessions.
На этой демо-записи он представлен под именем Yuusuke Gotoh, но вряд ли это его настоящее имя. После Pride of Mind он засветился в проектах Mononoke Unit и E-Type (с этим проектом он записал демо Der Jugenfrei Traum). Кроме участия в этих проектах он работал моделью в фетиш магазине "Pink Hazard" и хостом в ночном клубе. В этот период своей жизни он знакомится с Kalm'ом. Kalm даёт послушать Dada свои демо-записи, и они нравятся ему. Они решают создать группу.
Итак, VELVET EDEN начали своё существование. 14 ноября 1998 года они дают свой первый концерт на мероприятии под названием Tokyo Chikashitsu. После этого следует ещё один концерт, и в мае 1999 они основывают свой звукозаписывающий лейбл Arachne, на котором выпускают свою первую демозапись Street of Alice (1500 копий). 24 июля 1999 года они выпускают свою вторую демо-запись Madame Tarantula (2000 копий).
В декабре этого же года они меняют звукозаписывающий лейбл на Castle Records и 10 декабря выпускают свой первый альбом Ningyou Shoukan. Начало 2000-го года можно назвать кульминацией творчества группы и началом её смерти. 10 марта выходит в свет их VHS Sad Mask. 27 марта Kalm даёт свой последний концерт в составе Velvet Eden.
Несмотря на это, VELVET EDEN 10 мая выпускают свой 2-ой альбом Street of Alice, очень близкий по стилю к первому. Записан он был раньше ухода Kalm’a. В период с мая по июнь Dada набирает новый состав группы. В него входят Masahiro (гитара), R.Y.O (бас), Abexx (ударные) и Hora (клавиши). Звучание VELVET EDEN кардинально меняется. С мрачных, подавляющих электронных готических мелодий оно становится роковым, близким по стилю к хард-рок командам 90-х годов. За лето группа даёт несколько концертов и выпускает макси-сингл Sute Neko.
В декабре они возвращаются к своему лейблу Arachne и выпускают демо-запись Kumo Onna. В последующие месяцы происходит очередная смена состава: группу покидают Abexx , R.Y.O и Hora. Dada набирает новый состав: Lem (ударные), Bera (гитара), Mimi (бас). Группа выпускает 2 демо-записи Opera-za no Kaijin и Saigo no Bansan + Fushigi no Kuni no Alice, дает несколько концертов, и 25 июля на запланированное выступление VELVET EDEN Dada не приходит.
В итоге группа дает концерт без него. Dada объяснил свой поступок тем, что его уже давно не устраивало рок звучание VELVET EDEN, и он решил покинуть группу.
После распада VELVET EDEN Dada основал свой собственный брэнд одежды под названием Arachnophobia. Одежду этого брэнда можно увидеть на страницах 5 тома журнала Gothic&Lolita Bible. Kalm долгое время не появлялся на музыкальной сцене, пока наконец-то не засветился в роли композитора для сольных синглов Kaya (экс-Schwarz Stein). Lem, Bera и Mimi основали группу The Velvet. Hora совместно с Hime (экс-Isola), он же впоследствии Kaya, основывает Rudolf Steiner, которые затем станут Schwarz Stein.
В 2010 году началась новая эра VELVET EDEN: 1 мая легендарный коллектив вернулся на сцену в обновленном составе. Теперь вместе с Dada выступают скрипач Aci, известный по работе в The Royal Dead и ставший по совместительству композитором, и два танцора, Lilly и Yurikago. Настроенные весьма решительно, музыканты представили на суд публики несколько абсолютно новых треков и приготовились покорять мир: в октябре группа отправилась в турне по европейской части России.
В начале 2011-го Yurikago покидает группу, чтобы начать сольную карьеру, а на ее место приходит Ceeei. В марте наконец-то вышел долгожданный альбом Witch on Flames. Что примечательно, русские поклонники Dada могли приобрести специальную российскую версию релиза. Кроме того, на русском же языке была перезаписана классика VELVET EDEN – трек LA FIN. И мини-альбом, и песня вышли на недавно основанном Dada лейбле под названием Panther Pink, который занимается не только продвижением VELVET EDEN, но и работает с молодыми талантливыми исполнителями, например, с индастриал-дуэтом Zwecklos или с Sarasa.
В мае группа записала трек Street of Alice 2.0 – новую версию своей песни 1999 года. в работе над ней принимал участие Kalm, что, возможно, стало причиной обострения конфликтов внутри коллектива: на фейсбуке Dada написал, что Aci покинул группу из-за неуверенности в своих творческих силах. Это не сломило дух VELVET EDEN, и уже в конце мая было объявлено о новых выступлениях: вместе с Közi, DJ Chihiro и The Candy Spooky Theater группа должна была отыграть на московском концерте Tokyo Dark Castle, однако шоу по техническим причинам было перенесено на весну 2012 года.