I MADARA si sono formati nel giugno del 2004 con Hina, You, Yuki, Sasaki e Ituki. Una line up piuttosto familiare, poiché tutti i membri al di fuori di Ituki erano parte dei Ｌυτёη∀ prima di formare i MADARA.
Subito dopo la formazione, il 26 agosto la band suonò al Takadanobaba Area e distribuì 100 copie limitate del loro singolo Akai Ito gratuitamente. Lo stesso giorno, un altro singolo intitolato Ze≠mare / Nureru shita venne pubblicato, e poteva essere comprato unicamente ai loro concerti.
Settembre e ottobre portò i MADARA a suonare molti concerti, al fianco di band come Babylon, Fatima, ed altri ancora. Dopo due mesi fitti di impegni, a novembre uscì un nuovo lavoro, un maxi-single intitolato 3.1415926535•••.
Nel 2005 i MADARA hanno girato per tour da marzo ad aprile, e a maggio sono comparsi su una omnibus compilation pubblicata da S’CUBE. Tuttavia, maggio portò anche un evento sfortunato: Hina e Ituki abbandonarono la band. Il gruppo prese una breve pausa dai live per poi tornare con un nuovo vocalist, Shuri, e girare il mese di agosto in tour. Ad ottobre rilasciarono il maxi-single Ware Kami Akiratan e a novembre i MADARA ebbero il loro primo one-man live. A quel punto pubblicarono il primo mini-album, il 12 dicembre.
I MADARA iniziarono il 2006 con l’uscita del singolo Boukyakou no ai, alla fine di gennaio. Un mese dopo, Masahi entrò nella band come batterista di supporto. Da allora per il gruppo fu un live dopo l’altro; Yuki e You parteciparono addirittura ad una session band, a luglio Masahi entrò a far parte della band a pieno titolo. Verso la fine di agosto i MADARA pubblicarono il loro secondo mini-album, Revolver, suonando alcuni live per supportarne l’uscita. Dopo una breve pausa dai tour continuarono i loro show, e Yuki fece la sua entrata in un’altra session band.
I loro live continuarono sino al 2007, e l’anno si prospettava promettente. Sfortunatamente, nonostante il gran modo in cui terminarono l’anno, i MADARA si sciolsero, suonando al loro ultimo live il 6 aprile all’Holiday Shinjuku.
Fin dal loro scioglimento, la maggior parte dei membri del gruppo è rimasta attiva nell’ambito musicale. Yuki ha fatto parte dei LOST NAME per un breve periodo, ma anche loro hanno finito per sciogliersi. You e Masahi sono attualmente nei Downer, mentre Sasaki suona il basso nei CELLT.
Sebbene i MADARA non abbiano sfondato nella tipica scena visual kei, la band ha avuto un solido fan base e un consistente theme cupo onnipresente nelle proprie canzoni,stili e visuali.
Sfortunatamente, come molte band visual kei indie, il gruppo era incline ad un prematuro scioglimento, e dopo soli tre anni vide la sua fine. Ad ogni modo, durante questo breve periodo, sono riusciti a pubblicare diversi CD.
