Marco Matias es hijo de inmigrantes portugueses que llegaron a Alemania en la década de 1970. A la edad de diez años, tuvo sus primeras experiencias en el escenario cuando actuaba para un circo de juegos, un proyecto que surgió en cooperación con Caritas y se esforzó por inspirar a los niños a la creatividad. Él mismo sacó muchas ideas de este proyecto. Poco tiempo después, fundó un dúo con su hermano Jorge y tuvieron mucho éxito presentando sus temas -pop, rock y títulos sudamericanos- en varios eventos privados.
La primera banda a la que se unió cuando tenía quince años se llamaba 'Lua Cheia'. Obtuvo sus primeras experiencias de estudio con su banda escolar 'The Basement Kids' durante la producción de su primer CD 'Cry For Peace'. Luego aprobó su examen de certificado de escuela superior y comenzó sus estudios en la Universidad de Colonia. Pero nunca abandonó su música; trabajó como corista, participó en sesiones de improvisación y tuvo muchas otras actividades musicales.
En ese momento, se puso en contacto con el conjunto A capella de Colonia 'Voice Sings' con el que realizó muchas giras.
En 2000, Marco y su banda 'Atlanticos' participaron en un 'Festival internacional para jóvenes de las comunidades portuguesas 2000'. El festival se retransmitió en directo a los territorios de habla portuguesa de todo el mundo. Los portugueses que viven en Australia, Macao, Brasil y otros territorios vieron su actuación y Marco y su banda recibieron una tremenda reacción por parte de los televotantes y obtuvieron el tercer lugar. Produjeron un álbum en portugués y estuvieron haciendo muchos programas de televisión y presentaciones de radio en los años siguientes 2001 y 2002.
En 2003, fue invitado a un casting llamado 'The German Voice 2003'. Fue elegido entre 12.000 candidatos y entró en la final con otros nueve competidores. En esa final quedó segundo.
'A Miracle Of Love' es el título de la canción escrita por Ralph Siegel que Marco interpretó, junto a Nicole Süßmilch, durante la preselección alemana para el Festival de la Canción de Eurovisión 2005 y nuevamente lograron un muy buen segundo lugar.