
مارک والبرگ در ۵ ژوئن ۱۹۷۱، در محله دورچستر بوستون به دنیا آمد، وی کوچکترین فرزند خانواده است و هشت خواهر و برادر بزرگتر از خودش دارد. در هنگام تولد او، پدرش راننده کامیون و مادرش کارمند بانک بود، مادرش اصالتی ایرلندی-کانادایی و پدرش اصالتی سوئدی-ایرلندی دارد.پدرش هنگامی که عضو ارتش ایالات متحده بود، در جنگ کره به شدت مجروح شده بود.والدین او در سال ۱۹۸۲ از هم جدا شدند.
مارک والبرگ به عنوان یک کاتولیک بزرگ شد و به دبیرستان کوپلی رفت. او در ۱۳ سالگی مدرسه را رها کرد و به جای تحصیل، درگیر مسائل مرتبط با مواد مخدر و جنایتهای خیابانی شد. والبرگ در جوانی به دلیل مزاحمت برای دیگران، سرقت و معامله مواد مخدر، نژادپرستی و تلاش برای قتل دستگیر شد. او در سال ۱۹۸۸ دستگیر شد و به مدت دو سال به کانون اصلاح جوانان فرستاده شد، اما فقط چهل و پنج روز در آنجا ماند.
والبرگ در سال ۲۰۱۴ با ابراز پشیمانی از جنایتهای خود مورد عفو قرار گرفت. او در سال ۲۰۱۳ مدرک دیپلمش را دریافت کرد.