У підлітковому віці був замішаний у декількох актах насильства і вандалізму. За словами Марка, в юності у нього було приблизно 20-25 приводів у поліцію. У віці тринадцяти років мав серйозні проблеми з кокаїном та іншими наркотиками. У п'ятнадцять років одного разу знущався з групи темношкірих школярів на екскурсії — кидав у них каміння (деякі дістали травми) і давав образливі прізвиська та закликав "убивати ніггерів". Цей випадок Волбергу нагадали в червні 2020 року, коли актор виступив проти расизму на тлі акцій #BlackLivesMatter після вбивства поліціантами 25 травня афроамериканця Джорджа Флойда. Деяких користувачів мережі обурило те, що актор не приніс свої вибачення за злочини молодості на ґрунті расової нетерпимості.