Группа была основана в 2009 году в Риге. Вначале это были просто несколько парней, которые познакомились на рок-концерте и решили попробовать поиграть вместе.
Однако время шло, материал копился и ребята поняли, что разошлись не на шутку.
Мадера начала выступать в рижских клубах, начиная конечно с самых маленьких. Появились первые демо-записи. Все изменилось с приходом вокалиста Павла, у которого было свое видение музыки. Мадера давала множество концертов, включая несколько конкурсов молодых музыкантов, Латгальский рок-фестиваль и наконец трижды выступила в крупнейшем метал-клубе столицы Melna Piektdiena. Вместе ребята записали еще несколько демок и затем первый мини-альбом Madera EP. После этого Павел уходит из группы, но Мадера и не думает останавливаться. Это новая страница в ее истории, которой еще предстоит быть написаной.

27 февраля 2011 года в свет вышли две первые настоящие записи - "Нарцисс" и "Город Теней".
27 мая 2011 года была записана ещё одна очень живая и мелодичная композиция "Противостояние".
Октябрь 2011-го, в духе жанра модерн метал на восточный мотив представлена композиция «Ассасин», первая песня в дебютном EP группы, который выйдет в свет весной 2012 года.
8 апреля 2012 года - опубликован Madera EP.