Velvet Eden powstał w listopadzie 1998 roku. Pierwotnie był to duet wokalisty Dady (ex. Pride of Mind) i keyboardzisty Kalma (ex. Kalmia), który zajmował się także programowaniem oraz komponowaniem muzyki.
14 listopada zagrali pierwszy koncert na Shibuya On Air West Event Tokyo Chikashitsu.
W marcu 1999 założyli swoją własną wytwórnię o nazwie Arachne, w której to jeszcze tego samego miesiąca wydali swoje pierwsze demo Street of Alice.
Zespół wystąpił na kilku imprezach, a 24 lipca wydali druga taśmę demo Madame Tarantula.
Kontynuowali swoje występy na różnych imprezach, m.in. na Yaneura dai Circus, które odbyło się 21 października. Dada wystąpił tam w podwójnej roli: wokalisty Velvet Eden oraz wokalisty pobocznego projektu o nazwie Mononoke unit.
Pozostałymi członkami tego zespołu byli Ao z Cali=Gari, Ya-su z Yafoo! oraz Onan Spelmermaid.
W grudniu zmienili wytwórnię na Castle Records. 10 grudnia wydali pierwszy mini-album zatytułowany Ningyou Shoukan.
10 marca 2000 roku wydali VHS Sad Mask. Zawierało ono m.in. klipy do piosenek z mini-albumów Ningyou Shoukan oraz Street of Alice (które wówczas nie było jeszcze wydane).
Kilkanaście dni później, dokładniej 27 marca Kalm zdecydował, że opuści zespół. Mimo to mini-album Street of Alice został wydany w maju. Podobnie jak i na poprzednim mini-albumie, Kalm skomponował wszystkie utwory, zaś Dada napisał wszystkie teksty.
Na przełomie maja i czerwca Dada zrekrutował nowych członków zespołu: Masahiro (gitara), R.Y.O (bass), Abexxa (perkusja) oraz Horę (keyboard).
W ciągu najbliższych miesięcy zespół grał dużo koncertów, a w październiku wydał singiel Sute Neko. Teraz, kiedy Kalm nie był w zespole, inni ludzie zajmowali się komponowaniem muzyki i zmiany tej słuchając tego krążka nie da się nie zauważyć. Na tym singlu brzmią bardziej rockowo i od tej pory ich styl muzyczny zaczął przekształcać się z elektroniki/dark wave w rock.
Wystąpili na kilku imprezach, w tym ponownie na Yaneura dai Circus, gdzie Dada znów wystąpił z Mononoke unit.
W grudniu zmienili wytwórnię, powrócili do Arachne. krótko po tym wydarzeniu wydali taśmę demo Kumo Onna.
20 grudnia Abexx i R.Y.O opuścili zespół, a nowym basistą został Hibiki. Jednakże nie pozostał zbyt długo w zespole, gdyż z Velvet Eden odszedł na początku 2001 roku.
Również Hora opuścił zespół, ale w lutym 2001. Jakiś miesiąc później w Velvet Eden pojawił się nowy perkusista, Lem, zaś w kwietniu dołączyli Bera (gitara) i Mimi (bass).
W maju wydali taśmę demo Opera-za no Kaijin. Zagrali kilka koncertów i nagle, na pewien czas zaginął o nich słuch.
W styczniu 2002 roku wydali demo Kumo no Sujiro/Kajuen. W lutym pojawiło się demo Saigo no Bansan + Fushigi no Kuni no Alice, zaś w marcu wydali kolejną taśmę zatytułowaną Fan Letter Kurenai + Rouge de Noir.
Bera był głównym kompozytorem tych dem i po raz kolejny dało się zauważyć kolejne zmiany w ich brzmieniu. Jeśli porówna się te utwory z tymi, które Velvet Eden wydawał z Kalmem, to ciężko jest uwierzyć, że to ten sam zespół. Obecnie ich piosenki brzmiały bardzo rockowo, a nie elektronicznie, ale mimo to wciąż byli świetni.
Około lipca Dada unieszczęśliwiony faktem, iż zmienili styl z muzyki elektronicznej na rock przestał pojawiać się na koncertach, tym samym zmuszając innych członków zespołu, by śpiewali za niego.
Najprawdopodobniej to była przyczyna rozłamu w Velvet Eden, niestety nigdy nie podano oficjalnego oświadczenia.
Po Velvet Eden:
Kalm - krążyło sporo plotek na jego temat, ale pewne jest, że po odejściu z Velvet Eden przez jakiś czas występował na koncertach z Lucifer Luscious, a następnie zniknął ze sceny muzycznej, zajął się życiem codziennym, raz na jakiś czas jedynie komponuje utwory dla przyjaciół (napisał piosenki m.in. dla Kayi - ex. Schwarz Stein).
Nie wiadomo co robią Masahiro, R.Y.O i Abexx, za to sporo wiadomo o Horze. Stał się członkiem duetu Rudoph Steiner, który ewoluował w popularny zespół Schwarz Stein. Po krótkiej ale bardzo aktywnej i udanej działalności zespół ten rozpadł się. Hora rozpoczął karierę solową, a w 2006 roku wraz z Kayą stworzył projekt another cell. Podobnie jak Kalm, również i on od czasu do czasu komponuje utwory dla przyjaciół.
Bera, Mimi i Lem znaleźli nowego wokalistę, Reinę i rozpoczęli działalność jako THE VELVET.
Dada rozpoczął pracę jako projektant w wytwórni odzieżowej Arachnophobia, dla której obecnie już nie projektuje. Wyglądało na to, że opuścił również scenę muzyczną i nie ma z nią w ogóle do czynienia, przez kilka lat brak było o nim jakichkolwiek wiadomości, poza różnymi pogłoskami i plotkami.
1 maja 2010 roku Velvet Eden reaktywowało się w nowym składzie. Na scenę muzyczną powrócił Dada, a kompozytorem i skrzypkiem zespołu został Aci (THE ROYAL DEAD) zespołowi towarzyszą dwie tancerki o pseudonimach Lilly i Yurikago.
Grupa opublikowała na swoim oficjalnym MySpace 3 zupełnie nowe utwory, a ponadto zapowiedziała, że stworzy nową wersję piosenki LA FIN.
Velvet Eden swój pierwszy koncert po reaktywacji zagrają 4 lipca na imprezie TOKYO DARK CASTLE.