在哥哥的帮助下他与一家唱片公司签下合约，推出了首张专辑《Music for the People》，他“坏男孩”的说唱吸引了无数疯狂的少女歌迷。经过包装，他的形象很快出现在全国各地的广告牌上，他的名字也频频见诸报端，和许多打架闹事的丑闻联系在一起。后来他被曝出种族歧视并因为袭击他人遭到逮捕，开始受到各种攻击，影响到第二张专辑《You Gotta Believe》的销量和排行榜名次。在乐坛遭遇挫败后，马克决定投身表演界，1994出演了银幕处女作《天兵总动员》，但许多人仍旧记得他的斑斑劣迹，认为他在表演方面不会有多大作为，但事实恰恰相反，他富有魅力的表演让人无法视而不见，接下来的两部影片《边缘日记》和《致命的危机》更加打消了人们的疑云，1997年影片《不羁夜》令影评家和观众对他刮目相看。其后他与周润发合演《再战边缘》，2000年的《惊涛骇浪》以及2001年的新版《人猿星球》让他正式成为巨星。