Mathew debuterte som sanger i 2005, da han vant TV 2s talentkonkurranse "Scenen er din", og samme år ga han ut sitt debutalbum. I 2007 nådde han finalen i TV 2-programmet "Vild med dans", og i 2008 vant han Dansk Melodi Grand Prix med sangen «All Night Long». Med seieren representerte han Danmark i Eurovision Song Contest 2008, der han ble nummer 15 av 25. Han sang i "Skammerens datter" (2012) på Østre Gasværk Teater, og i 2013 i "Idiotene" ved Det Kongelige Teater.