生于德国黑森州法兰克福，父亲是来自美国乔治亚州的非裔美国人Larry Medlock，母亲Monika则是德国人。马克和他弟弟在幼年时成长于美因河畔奥芬巴赫附近的Lohwaldsiedlung，1997年搬到Lauterborn。六岁时，米洛克开始演唱福音歌曲，他在音乐上受到父亲及经典灵魂歌手如詹姆士·布朗和贝瑞·怀特（）的影响很大。1990年代末期，母亲罹患癌症。米洛克退学专心照顾母亲，直到2000年母亲过世。两年后父亲因心脏病过世。这段期间米洛克为了生活而做了许多工作，像是老年护理、园丁、矿车跟车工