O Mist of Rouge começou em junho de 1999 pela Matina Records, a primeira gravadora de KISAKI. Durante seu período de formação, a banda passou por diversas mudanças de membros. Apesar disso, em 2000, eles lançaram sua primeira demo, Kyoumo naru Kurokiri, no Dia dos Namorados, e uma segunda demo, Karei naru Shiromu, no mês seguinte.
No dia 22 de março, o Mist of Rouge deu início a uma turnê com o Eze:quL, e participou de vários eventos ao longo do ano. No final de 2000 a banda lançou mais uma demo, assim como um maxi-single vendido em lojas especializadas. O Mist of Rouge também fez parte de um omnibus da Matina e de seus eventos correspondentes.
Os lançamentos seguintes da banda foram duas demos que levaram a seu primeiro mini-álbum, Trick, em agosto. Eles participaram de uma série de shows o Garden e o Allure idea, antes de lançarem um máxi-single conjunto. Os três grupos também formaram a banda de sessão Mist of Garden, que fazia covers de músicas de outros artistas visual kei independentes. A essa altura, a popularidade do Mist of Rouge já tinha aumentado muito, e eles fizeram vários shows one-man até o fim de 2001.
A banda permaneceu em silêncio no início de 2002, mas voltou em junho com o lançamento do mini-álbum Renai ROCK'N'ROLL, o que lhes rendeu muitos novos fãs e satisfez os antigos. Eles fizeram um show two-man com o Lubis Cadir no Meguro Rock May Kan no dia 30 de junho. 2002 terminou com o último show da gravadora Matina no On Air Osaka, no qual o Mist of Rouge se apresentou.
No início de 2003, o Mist of Rouge era uma das poucas bandas que migraram com KISAKI para sua nova gravadora, a UNDER CODE PRODUCTIONS. Porém, essa mudança não trouxe novas atividades, e a banda anunciou que terminaria logo após lançar mais uma demo. O Mist of Rouge fez seu último show no dia 30 de abril de 2003, no Izaka BOOMIN HALL. Um mês depois, como agradecimento final a seus fãs, eles lançaram o single de despedida The Fog Hás Cleared Up.
Após a separação do Mist of Rouge, os membros seguiram para outras bandas. Hoje, Enya Tomoyuki e Satsuki são os únicos que permanecem na cena visual kei. Enya é o baixista do 12012, enquanto Satsuki está no D=OUT, tendo mudado seu nome para Kouki.
