Bundan 18 sene önce ilk adımları atılan Madredeus projesinin beyin takımı, Pedro Ayres Magalhaes ve Rodrigo Leao’dan oluşuyor. Kafalarında oluşturdukları melodi ve sözlere ruh katacak vokalist de (Teresa Salgueiro) bulununca grup kayıtlara başladı.
Madriedus'un ilk albümü “Os Dias da Medredeus” 1987’de yayınlandı. Ülkeleri Portekiz’de büyük ilgi gören grup ikinci albümleri “Existir” ile yurtdışında konserler de vermeye başladı.
1994’de “O Espirito da Paz”ı yayınlayan grup bir sene sonra da Wim Wenders filmi “Lisbon Story”nin müziklerini “Ainda” adı altında piyasaya sundu.
2000 yılında Best Of niteliğinde Antologia'yı çıkaran Madredus, 2001 de stüdyo albümü “Movimento” yu yayınladı. Gitarda José Peixoto, keyboard’da Carlos Maria Trindade, akustik bas gitarda Fernando Judice’den oluşan yeni kadro ile kaydedilen bu albüm ile sınırları ortadan kaldırıp, değişik kültürlere ait ezgileri barındırıyor.
