Marek Ztracený vystudoval hudební skladbu na konzervatoři Jaroslava Ježka v Praze. V roce 2008 se díky rozhlasové stanici Evropa 2 objevil jeho první singl s názvem Ztrácíš a prakticky ze dne na den se stal hitem. S ním Marek Ztracený také vyhrál polský mezinárodní hudební festival v Rzeszowě hned ve dvou kategoriích, zpěv a nejlepší píseň.
Marka Ztraceného lze spatřit i ve filmu. Hrál v televizní pohádce Škola princů (2010) a v krátkometrážních dramatech Výměna, Válka a Manželé, natočených v roce 2015.
V květnu 2023 se oženil s dlouholetou přítelkyní Marcelou Skřivánkovou. V červnu 2011 se páru narodil syn Marek.