MADARA powstała w czerwcu 2004, a utworzyli ją HINA, You, Yuki, Sasaki oraz Ituki. Członkowie zespołu znali się już wcześniej - wcześniej grali wszyscy razem, poza Itukim, w grupie Ｌυτёη∀.
Zespół zadebiutował na żywo 26 sierpnia tego samego roku w Takadanobaba AREA, podczas którego rozdano 100 kopii singla Akai ito. Tego samego dnia ukazał się także kolejny singiel, Ze≠mare / Nureru shita - był on dostępny do kupienia tylko na koncertach.
We wrześniu i październiku zespół grał kolejne koncerty, występując między innymi z tak znanymi grupami sceny visual kei Babylon czy Fatima. Po dwóch miesiącach koncertowania, w listopadzie, muzycy wydali pierwszy maksisingiel, 3.1415926535・・・.
Po pewnej przerwie, w marcu i kwietniu 2005 zespół powrócił do intensywnego koncertowania, a w maju jego piosenka trafiła na składankę wytwórni S'CUBE. Niestety, w tym samym miesiącu przyszłość grupy stanęła pod znakiem zapytania, gdy HINA i Ituki postanowili z niej odejść. MADARA zawiesiła na pewien czas działalność koncertową, jednak już w sierpniu wróciła na scenę z nowym wokalistą, Shurim. Fani najwyraźniej dobrze przyjęli nowego członka zespołu - w październiku ukazała się pierwsza płyta nagrana z jego udziałem, maksisingiel Ware Kami Akiratan. W listopadzie grupa zagrała swój pierwszy solowy koncert, a miesiąc później do sprzedaży trafił pierwszy minialbum.
Zespół rozpoczął rok 2006 wydanym pod koniec stycznia singlem boukyakou no ai, a miesiąc później dołączył do niego Masahi jako perkusista sesyjny (w lipcu stał się jego oficjalnym członkiem). W tym czasie grupa skoncentrowała się na graniu koncertu za koncertem, a Yuki i You brali nawet udział w projektach sesyjnych. W sierpniu ukazał się drugi minialbum MADARY, Revolver, czemu towarzyszyły występy promocyjne. Po krótkiej przerwie zespół ponownie wyruszył w trasę, a Yuki pojawił się w składzie kolejnego projektu sesyjnego.
Koncerty zakończyły rok 2006, koncerty też rozpoczęły rok 2007. Niestety, pomimo dobrego rozpoczęcia roku oraz ewidentnej pracowitości i zapału, zespół dość nagle zdecydował się zakończyć działalność. MADARA zagrała swój ostatni koncert 6 kwietnia w Holiday Shinjuku.
Większość byłych członków grupy nadal pozostaje aktywnych w muzycznym biznesie. Yuki przez chwilę był w składzie LOST NAME, który niestety też zakończył działalność. You i Masashi grają obecnie w Downer, Sasaki jest basistą w CELLT, a HINA - wokalistą w grupie Kiryu.
