Marco Matias es hijo de inmigrantes portugueses que llegaron a Alemania en los años 70. A los diez años tuvo sus primeras experiencias sobre el escenario cuando actuaba para un circo de juegos, un proyecto que surgió en cooperación con Cáritas y que pretendía inspirar a los niños a ser creativos. Él mismo sacó muchas ideas de este proyecto. Poco después, formó un dúo con su hermano Jorge y tuvieron mucho éxito presentando sus canciones –pop, rock y títulos sudamericanos– en varios eventos privados.
El primer grupo al que se unió cuando tenía quince años se llamaba 'Lua Cheia'. Tuvo sus primeras experiencias en el estudio con el grupo de su escuela 'The Basement Kids' durante la producción de su primer CD 'Cry For Peace'. Luego aprobó el examen de bachillerato 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 esa época entró en contacto con el conjunto a capela de Colonia “Voice Sings”, con el que realizó numerosas giras.
En 2000, Marco y su banda 'Atlanticos' participaron en un 'Festival Internacional para Jóvenes de las Comunidades Portuguesas 2000'. El festival se transmitió en vivo a los territorios de habla portuguesa de todo el mundo. Los portugueses que vivían en Australia, Macao, Brasil y otros territorios vieron su actuación y Marco y su banda recibieron una tremenda reacción de los televidentes y obtuvieron el tercer lugar. Produjeron un álbum en portugués y realizaron muchos programas de televisión y presentaciones en la radio en los años siguientes, 2001 y 2002.
En 2003 fue invitado a un casting llamado "La Voz Alemana 2003". Fue elegido entre 12.000 candidatos y se presentó a la final con otros nueve concursantes. En esa final quedó en segundo lugar.
'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 Eurovisión 2005 y consiguieron de nuevo un muy buen segundo puesto.
En 2006, Marco compitió en el Festival de la Canción de Eurovisión 2006 como parte del grupo six4one , representando a Suiza , con la canción " If We All Give A Little ". [1]