Filla d’un compositor, pianista i director d’orquestra, i d’una periodista, neix a Lisboa l’any 1965. Pocs mesos després, els seus pares es traslladen a Àustria, on va viure fins als 10 anys, immersa en el món de la música clàssica. Quan retorna a Portugal s’apassiona per la música brasilera, el jazz i descobreix el pop. Als 15 anys debuta com a actriu en el paper protagonista de la pel·lícula Silvestre de João César Monteiro.
L’any 2010 comença a compondre i escriure les seves pròpies cançons, i convida artistes amb els quals s’ha anat trobant a les gires. Persones d’horitzons i orígens diferents, amb mons diversos, com els percussionistes Edmundo Carneiro o Rubem Dantas, el bateria de jazz americà Donald Edwards, el guitarrista de flamenc i blues Raimundo Amador i el baixista Dominique di Piazza. Músics de jazz com Ximo Tebar o els francesos Pascal Salmon i Didier Goret al piano, Ricardo Feijão al baix i el guitarrista i compositor de blues The Legendary Tigerman. Aquest últim la convida a col·laborar al seu àlbum Femina. Posteriorment van crear junts a París l’espectacle It’s a sad and beautiful world – Tribute to Jim Jarmusch.
Pájaros Eternos és el tercer disc de Maria de Medeiros. El primer en el qual escriu i compon cançons pròpies, gravat als Estudis Eureka del músic i productor Fernando Vacas a Córdoba. Pájaros Eternos – El concierto es va estrenar a Madrid el 7 de febrer de 2012 al Teatro Bellas Artes, amb The Legendary Tigerman (qui intervé en dos dels temes del disc) com a artista convidat.
Maria de Medeiros ha estat distingida amb un gran nombre de premis, entre els quals destaquen La copa Volpi a la millor actriu al Festival de cine de Venècia, així com el seu nomenament com a Artista per la Pau de la UNESCO i com a Chevalier des arts et des lettres de la República Francesa.
