Dolly была создана в 2005 году в следующем составе: Mitsu (Митсу) – вокал, Masa (Маса) – гитара, Yuina (Юина) – гитара, Hachi (Хачи) – бас, и Takashi (Такаши - ex-Plastic Tree) – ударные. Стиль этой группы – visual kei, наполненный образами волшебных сказок, пусть и не всегда добрых, светлых и романтичных. Музыка, которую играет Dolly, довольно темная и тяжелая по звучанию, с потрясающим балансом двух гитар и необычным голос вокалиста Митсу. Практически все участники имели за плечами солидный музыкальный опыт: Такаши работал с известной группой Plastic Tree, а Маса, Юина и Хачи выступали раньше в составе Luecie.
Их дебютный концерт состоялся 22 октября 2005 года и проходил в Takadanobaba AREA. После этого, буквально через несколько дней, группа выпустила диск «Screen of Indoors». До конца года Dolly выступила еще дважды – 22 ноября в Takadanobaba AREA и 22 декабря – в Yokohama Arena.
Группа заключила контракт с компанией FUJI production и 13 января 2006 года дала концерт в Holiday Shinjuku, представив свой первый сингл, который назывался «Pumpkin carriage parade». После этого ударник Такаши сообщил о своем намерении оставить группу, и его место вскоре занял tsuguki (Цугуки - ex-Clover). В марте вышел в свет макси-сингл «2 ripped sweets», а в июле – мини-альбом «Cynical Closet». Отпраздновав годовщину существования группы, ее участники выпустили первую часть музыкальной трилогии «Tricolore Opera». Оставшиеся две части поступили в продажу в феврале следующего года, а в сентябре появился первый альбом Dolly - «jewel's dRIP». В его поддержку был организован тур «Jewel's Drip Parade», который неожиданно прервался в связи с болезнью вокалиста Митсу.
В феврале 2008 года фанаты смогли приобрести макси-сингл «Closet Letter», к которому прилагался специальный DVD. Кроме того, состоялся сольный концерт Dolly в Shibuya O-East, после которого в продажу поступил сингл «Hana uta». В мае ребята отправились в свой первый тур по стране, а в июне вниманию публики был предложен макси-сингл «Juliet». До конца года команда записала и выпустила мини-альбом «HeavenwOrd», состоящий из пяти песен, и выступила на одной сцене с такими командами, как Sadie, boogieman и DaizyStripper. Концерт назывался «BASE L-Philosophy-» и проходил 13 и 18 ноября в Shibuya O-East. Затем участники Dolly приступили к работе над альбомом «Primary, Premium Best», который поступил в продажу в декабре. В этом же месяце группа подписала контракт с лейблом Universal Music, приобретя, таким образом, статус major.
4 февраля 2009 года вышел в свет сингл «Toki no ressha», который был доступен в двух разных версиях. Регулярная версия включала в себя дополнительный трек, ограниченная – диск с клипом на заглавную песню сингла. Релиз был выпущен при участии двух известных музыкантов - DIE (Д.А.Й. - hide with Spread Beaver) и RITSU (Ритсу - THE STALIN). Кроме того, в тот же самый день коллектив предложил вниманию фанатов сборник клипов на DVD «Sai Collect Picture». В середине февраля стартовал национальный тур Dolly, в рамках которого были даны концерты в Nagoya ell. FITS ALL, KYOTO MUSE, OSAKA MUSE, Koriyama Culb #9 и club FLEEZ.
Осенью 2009 года гитарист Yuina покинул группу из-за проблем со здоровьем.