DOREMIdan commence au début de l'année 2002 en tant que groupe de session. La formation comporte alors Makoto (ex-Brilliant Sugar) au chant, Haruhi (ex-Ove et Kahlua Rosette) à la guitare, Ko-zi (ex-Zenith) à la basse et enfin Reika (ex-Madeth grey'll) à la batterie.
Depuis ses débuts en tant que groupe de session, DOREMIdan joue principalement les titres des anciens groupes de Haruhi. Par la suite, alors que les membres prennent la décision de continuer le groupe sérieusement au lieu de se contenter d'un projet éphémère, ils commencent peu à peu à changer, jusqu'à composer leurs propres chansons.
On peut dire que les choses se passent plutôt bien pour DOREMIdan, qui donne son premier concert one-man le 12 décembre 2002. Ce premier one-man est un événement important pour le groupe, mais ce n'est malheureusement pas le seul événement de la soirée, puisque le même jour, Haruhi et Ko-zi décident de quitter le groupe. C'est aussi à cette période que le groupe joue avec un membre de session dénommé Syuren, mais ce dernier disparaît en même temps que les autres musiciens.
Makoto et Reika sont à présent seuls pour continuer le groupe, ce qui s'avère difficile. Pour cette raison, ce qui reste de DOREMIdan prend une petite pause et commence le recrutement de nouveaux membres. Cependant, avec le départ de deux de ses membres, le groupe a non seulement perdu son guitariste et son bassiste, mais également son principal compositeur.
Il ne faudra pas longtemps au groupe pour trouver de nouvelles recrues. Au début de l'année 2003, le groupe est de retour avec trois nouveaux musiciens : les guitaristes Ken (ex-Freesia, ex-TRESOR) et Ryu (ex-RUTEA, ex-LeView, Mystic Moon ) et Maya (ex- Rihito) à la basse, contrebasse, jouant occasionnellement d'autres instruments comme l'accordéon. Ken et Maya deviennent alors les nouveaux compositeurs du groupe tandis que Makoto écrit les textes.
Le maxi-single Shinshoku Doremi techou est la première sortie de cette nouvelle formation et, comme on peut s'y attendre, possède un style musical quelque peu différent des sorties précédentes. Le single est très bien reçu par le public puisque les 3000 exemplaires sont écoulés en quelques jours, provoquant la sortie d'un second pressage un mois plus tard. De nombreuses sorties suivent, y compris divers singles distribués en concert uniquement.
En 2004, le groupe participe au premier volume de la compilation Cannonball et part en tournée avec, entre autres, Shulla, Sendai Kamotsu ou encore D lors du Cannonball Tour 2004. Mais cette année, un autre objectif est atteint avec la sortie au mois de juin du mini-album Retsujou Lullaby. Le groupe, qui était au départ indépendant, se voit sortir ce mini-album sous le label major Nippon Crown Records, qui comprend notamment Gackt parmi ses artistes signés. Sur Retsujou Lullaby, il est probant que le groupe approfondi son identité en expérimentant différents rythmes exotiques. Cependant, pour des raisons inavouées, le groupe semble préférer rester indépendant, puisqu'il s'oppose à signer un contrat avec un label major, et revient à son statut de groupe indépendant juste après l'immense succès que fut le mini-album.
En octobre 2004, alors que le groupe commence une petite tournée solo, il doit à nouveau faire face à quelques difficultés lorsque Maya décide de le quitter après le concert final de la tournée. Heureusement, un remplaçant est rapidement trouvé en la personne du jeune Shinji qui rejoint le groupe en 2005, et peu après sort un premier album complet, Gekijou Shouroku. Le groupe continue avec succès, sortant single sur single, quelques DVD, ainsi qu'un second album intitulé Kaleidoscope au cours de l'été 2006.
Lors du concert du 31 août 2007, le groupe annonce se mettre en pause pour une durée indéterminée et ce, dès la fin de sa tournée estivale, mais il promet de revenir sur la scène un jour. C'est chose faite lorsque le groupe annonce un concert pour le 9 mars 2008. Au mois de mars sort également Onkai Chronicle, le premier best of du groupe, histoire de se replonger dans la carrière de DOREMIdan. Le mois de mai voit la sortie d'un troisième album intitulé Yuugure Rain. Le groupe a donc repris ses activités avec encore plus d'énergie que par le passé et continue de propager son univers si particulier.
