O MADARA foi formado em junho de 2004 pelos membros Hina, You, Yuki, Sasaki e Ituki. A formação era familiar, já que todos os membros, exceto Ituki, eram do Ｌυτёη∀ antes de formarem o MADARA.
Pouco tempo depois de sua formação, no dia 26 de agosto, a banda se apresentou no Takadanobaba AREA e distribuiu cópias de seu single, Akai Ito, limitado a 100 unidades. No mesmo dia, o single Ze≠mare / Nureru shita foi lançado e vendido nos shows da banda.
Setembro e outubro trouxeram diversos shows para o MADARA, junto com bandas como Babylon e Fatima. Depois destes dois meses ocupados, em novembro eles lançaram o maxi single 3.1415926535•••.
Em 2005, o MADARA fez shows entre março e abril e, em maio, apareceu em um omnibus lançado pela S’CUBE. Porém, no mesmo mês, Hina e Ituki deixaram a banda. Eles deixaram de fazer shows por algum tempo, mas voltaram com um novo vocalista, Shuri, e começaram uma turnê em agosto. Em outubro do mesmo ano foi lançado o single Ware Kami Akiratan, e, em novembro, a banda fez seu primeiro one-man. Então, em 12 de dezembro, o MADARA lançou seu primeiro mini-álbum.
No final de janeiro de 2006, a banda lançou o single Boukyakou no ai. Um mês depois, se tornou o baterista suporte. A partir de então, o MADARA se manteve ocupado fazendo vários shows. Yuki e You chegaram a fazer parte de uma banda de sessão, e, em julho, Masashi se tornou membro oficial. No final de agosto o MADARA lançou seu segundo mini-álbum, Revolver, e fez alguns shows para promovê-lo. Após uma breve pausa nas turnês, eles voltaram a fazer shows e Yuki apareceu em mais uma banda de sessão.
Os contínuos shows seguiram em 2007, e o ano parecia promissor. Infelizmente, o MADARA acabou se separando, apresentando seu último show no Holiday Shinjuku no dia 6 de abril.
Desde a separação, a maior parte dos membros se manteve ativa no mundo musical. Yuki fez parte do LOST NAME por algum tempo, mas eles também se separaram. You e Masashi estão no Downer, e Sasaki está no CELLT.
