DOREMIdan utworzył 1 stycznia 2002 roku Makoto. W pierwszy skład zespołu, poza samym Makoto na wokalu, wchodzili jeszcze gitarzysta Haruhi, basista Ko-zi oraz perkusista Reika. Wszyscy grali wcześniej w innych formacjach, mieli już więc pewne doświadczenie.
Miesiąc po założeniu zespołu, 2 lutego, muzycy zagrali swój pierwszy koncert w Nishikujou Brand new. Kolejny miesiąc później, 3 marca, ukazało się ich pierwsze demo, Chocolate Candy. Zarówno muzyka, jak i słowa piosenek z tego wydawnictwa są autorstwa Haruhiego.
Pierwszy maksisingiel Kabocha no basha wa MACH GO! GO! ukazał się 8 sierpnia. Głównym kompozytorem utworów był ponownie Haruhi, jednak tym razem po raz pierwszy - acz nie ostatni - autorem tekstów został także Makoto. 12 grudnia grupa zagrała swój pierwszy koncert one-man w Nishikujou Brand New i z tej okazji wśród publiczności całkowicie za darmo rozprowadzano singiel Akai kutsu. Jednak dzień ten nie był do końca szczęśliwy, gdyż po zagraniu pierwszego samodzielnego koncertu Haruhi oraz Ko-zi opuścili zespół. W tym samym czasie odszedł także drugi gitarzysta sesyjny, Syuren.
W związku z zaistniałą sytuacją Makoto i Reika, którzy zostali pozbawieni nie tylko muzyków, ale także głównego autora piosenek, ogłosili zawieszenie działalności DOREMIdan. Na szczęście znalezienie nowych członków nie trwało długo. 1 stycznia grupa powróciła w nowym składzie, w który weszli gitarzyści Ken i Ryu oraz Maya grający na basie i kontrabasie. Nowym kompozytorem piosenek został Maya, choć czasem rolę tę przejmował Ken. Od tej pory też teksty zaczął pisać Makoto.
Pomimo tego, że nowy skład utworzył się już w styczniu, z oficjalnym ogłoszeniem zmian zespół zwlekał aż do 27 lutego, kiedy to wystąpił ponownie w Nishikujou Brand New. Potem zagrał na żywo jeszcze kilka razy w marcu, a 4 kwietnia nadeszła pora na nowy singiel, Shinshoku Doremi techou. Wydawnictwo to przyniosło niewielką, ale jednak zauważalną, zmianę w brzmieniu. Piosenki stały się żywsze, posiadały szybsze solówki, chwilami brzmiały jak walc, ale nadal słychać było w tej muzyce naleciałości jazzu.
Niedługo później zespół ruszył w trasę promującą nowy singiel. Wcześniej na żywo występował jedynie raz na jakiś czas, tym razem jednak zagrał całkiem sporo koncertów na przestrzeni zaledwie dwóch miesięcy. 30 maja DOREMIdan wystąpił razem z Hanamuke i Gullet. Również w maju grupa podpisała kontrakt z dużą wytwórnią płytową, jednak oficjalnie nie przeszła na major - jej płyty nadal wydawała wytwórnia niezależna, a wytwórnia major zajmowała się jedynie dystrybucją.
8 sierpnia ukazał się kolejny singiel Kyoushuu ereji Triple Play, który pomimo tego, iż ukazał się w nakładzie pięciu tysięcy kopii, wyprzedał się bardzo szybko. Potem muzycy znowu koncertowali, a ich utwór trafili na składankę Shock Edge. W październiku dali kilka kolejnych samodzielnych koncertów, podczas których rozprowadzane były specjalne, dostępne tylko wtedy single.
Koniec 2003 i pierwsza połowa 2004 roku upłynęły pod znakiem dalszego koncertowania. W czerwcu 2004 roku ukazał się pierwszy minialbum zatytułowany Retsujo Lullaby. Piosenki na tę płytę skomponował Ken i zauważyć można było, że DOREMIdan ciągle się rozwija i eksperymentuje. Jedna z piosenek oparta została na rytmie tanga z nieco francuskim brzmieniem, inna dla odmiany zawierała grę pianina i silne wpływy jazzu. Niektóre były po prostu rockowo-gitarowe, a ostatni instrumentalny kawałek, skomponowany przez Mayę, zawierał elementy rumby, partie akordeonu oraz kontrabasu, na którym gra autor tego utworu.
Latem zespół ruszył w ogólnokrajową trasę. We wrześniu ukazał się kolejny maksisingiel, Subarashiki kana kata sou, a w październiku odbyła się mała samodzielna trasa. Po ostatnim koncercie, który miał miejsce 29 października w Tokyo Kinema Club, Maya opuścił grupę.
1 stycznia 2005 roku przedstawiony został nowy basista, Shinji. Ogłoszono także kolejną dobrą wiadomość: zespół rozpoczął pracę nad pierwszym pełnym albumem. Wydawnictwo nosiło tytuł Gekijou shouroku i ukazało się w marcu, przynosząc kolejną lekką zmianę w brzmieniu. Płyta ta zawiera więcej rockowych utworów, choć wpływy jazzu czy tanga nadal są obecne. W marcu i kwietniu DOREMIdan koncertował, promując album. Potem ukazało się kilka kolejnych singli, koncertowych DVD, a w lipcu 2006 roku do sprzedaży trafił drugi pełny album zatytułowany Kaleidoscope.
Kolejny rok przyniósł złe wieści dla fanów zespołu: w związku z rodzinnymi sprawami Makoto, działalność DOREMIdan została zawieszona na czas bliżej nieokreślony. Na szczęście już w styczniu następnego roku grupa wydała album z najlepszymi piosenkami, a niedługo później nową płytę, Yuugure Line. Wydawało się, że formacja pokonała zły los: DOREMIdan wiele występował (m.in. na V-ROCK Festival '09), wydawał kolejne płyty, a w połowie 2009 roku przeszedł na major. Niestety, jeszcze w tym samym roku Shinji, ze względu na problemy ze zdrowiem. zdecydował się opuścić zespół.
Jego miejsce w 2010 roku zajął Yuu, doświadczony muzyk występujący wcześniej z wieloma innymi zespołami. Znów w pełnym składzie, DOREMIdan ponownie skupił się na nagrywaniu, wydając singiel Paraphrenia oraz album Reason. Muzycy wzięli także udział w tworzeniu składanki Crush! -90's V-Rock best hit cover songs-, zawierającej covery najpopularniejszych utworów visual kei z lat 90.
W 2011 roku po kilkuletniej przerwie zespołowi znów udało się znaleźć w pierwszej dziesiątce rankingu Oricon: jego singiel Kanshouteki Rockin Slumber zajął czwarte miejsce w indiesowym notowaniu. Niestety okazało się, że singiel ten stał się ostatnim wydawnictwem w karierze zespołu, gdyż DOREMIdan zakończył działalność w marcu 2012 roku. W styczniu grupa ruszyła w ostatnią trasę koncertową, którą świętowała dziesięć lat kariery. Ostatni koncert odbył się 20 marca w Akasaka BLITZ.
