Rame (ex Radifia, ex Eze:Qul) fundó a Vidoll en el 2002 junto con Jui (ex Luisnpear) Yukine, Ayano y Tero.

Rame, el líder de la banda y el que escribe sus canciones, los consiguieron firmando con la firma de Matina. Ellos empezaron por primera ves en mayo, en Arena Yokohama Soundhall, en algunos eventos.

En julio lanzaron sus dos primaron maxi-singles, "facepisaroto" y "facemayura". Ambos vendidos hacia fuera rápidamente, ahora son bastantes raros. En los meses siguientes, fueron destacados sobre unos álbumes de compilación de Matina.

El 25 diciembre, el día de navidad, lanzaron su single “Occult proposal”, que era su ultimo lanzamiento sobre el sello de Matina, salvo el álbum de compilación "Matina 1997-2002".

Kisaki, el propietario anterior de la firma de Matina, comenzó una nueva firma llamada Under code, y Vidoll estaba entre las bandas que 'se movieron' con él a la nueva firma.

En marzo de 2003 era el tiempo para un nuevo lanzamiento, los primero sobre la nueva firma. Justo como sus primeros maxi-single, ellos lanzaron a dos maxi-single juntos otra vez, llamados " If... Rebotimin (Y LV 25 25) 475 mg " y "If... Tori kabuto (shikibetsu cifran nashi) 120 mg ". Ambos vendido hacia fuera rápidamente, y debido al cual había otro ' If ... ' maxi-single lanzado, aproximadamente un mes más tarde. Aunque esto no contenga todas las canciones de los dos maxi-single, esto realmente contiene una nueva canción, ' heiwa no uta '.

Al final lanzaron su primer DVD, que contiene los 3 PV'S 'y un Live-PV'.

El 26 de junio de 2003, ellos tenían su primer concierto de one-man en Meguro rock may kan. A causa de esto, ellos no regalaron un single gratis, titulado " Kana na ningún chikai mimi ". En diciembre lanzaron un DVD de este de one-man, que es su primer DVD en vivo. Esto se ha llamado " Shigatsu Nijuuroku nichi, Hatsutaiken ".

En los meses siguientes fueron destacados sobre varios álbumes de compilación, y lanzaron unos singles que sólo podrían ser comprados en sus conciertos. Ellos también lanzaron un CD en que aparecía con la banda Karimero.

Ayano el guitarrista de ventajoso de la banda decidió marcharse en agosto de 2003. La razón de esto parece ser la famosa " diferencias musicales ", aunque haya muchos rumores diferentes sobre esto. Él fue substituido por HIDE, que anteriormente estaba en la banda Vainilla.

Su primer lanzamiento con el nuevo guitarrista era otra Navidad, single llamado " Hitokiri ningún kurixxxxsu ", que es una balada muy dulce. Y en marzo el siguiente maxi-single fue lanzado; "Wagahai wa, korosuke nari ... ".

Unos meses más tarde, en junio de 2004, ellos lanzaron su siguiente maxi-single, "Ningyou". Es lanzado juntos con su segundo DVD, "Gyaku-Tsutsumotase".

En julio, un álbum fue lanzado sobre una firma francesa, Mabell. ¡It’s a best-of álbum para presentar a los europeos a Vidoll!

Ellos lanzaron su mini álbum “Romanesque gothic” en septiembre, seguido de una 2da prensa un poco después. Su siguiente lanzamiento era otro DVD en Vivo en noviembre.

En diciembre lanzaron otro DVD, dos miniálbumes, y un maxi-single.

Su primer álbum es lanzado en junio de 2005. Esto es una especie de disco de compilación de los dos mini álbumes que ellos lanzaron en diciembre, más alguna materia suplementaria. El título es " Mukashi futokoro KASHI Ningyou shuu + omake ".

En Junio del 2005, los guitarristas Hide y Yukine abandonan la banda, luego se unen dos nuevos guitarristas a la banda, Shun (ex Gossip) y Giru (ex Lilith)

En Septiembre y Octubre sacan los primeros singles después de tener la nueva formación, "Shutdown" y "Chocoripeyes".

Los días 7, 9 y 12 de Diciembre participaron en el evento CROSS GATE 2005 ～NEO　SCANDAL～, junto a grupos del sello Loop Ash y otros grupos del sello Under Code.

El 1 de Enero de 2006 lanzaron el mini-álbum "Deathmate", el que salió en dos versiones, con un PV diferente cada una.