ولد مارك روبرت مايكل والبرج في 5 يونيو 1971 في بوسطن بولاية ماساتشوستس، وترتيبه التاسع بين أخوته، وقد تسلل إليه الإحباط بعدما انفصل والداه، ليتركاه في سن 11 ليصبح ذلك أحد أسباب تركه للدراسة في سن 14، بدأت حياته في السقوط بعد ذلك حيث تورط في تجارة المخدرات، و قام بالكثير من الجرام العدائية، حيث أنه في سن الـ16 قام بالاعتداء علي اثنين من فيتنام فتم الحكم عليه بالسجن سنتين و لكن خدم في السجن 45 يوما فقط، وكان للعقوبة أثر إيجابي فيه فقد كان السبب في تغير سلوكه من ثم تغير مستوى حياته ككل.
عندما خرج من السجن كان أخوه "دوني" قد شكل فريقا موسيقيا عام 1880، وقد ساعد "والبرج" علي الدخول في مجال الموسيقى من خلال علاقاته بهذا الوسط، وبالفعل تم تقديمه إلى "ماركي مارك" الذي اكتشفه، ليظهر تألقا واضحا في فن الراب، انتقل "والبرج" إلى السينما عن طريق الممثلة "بيني مارشيل" التي اختارته ليقوم بدور في فيلم Renaissance Man عام 1994، ليفتح له الباب ليتم اختياره في السنة التالية ليقوم بدور في فيلم الدارما The Basketball Diaries عام 1995، والذي ظهر فيه بقوة ليتم اختياره في فيلم The Fear في العام التالي مباشرةً.
وتعتبر النقطة الفاصلة في حياة والبرج عندما اختاره الكاتب بول توماس أندرسون ليقوم بدور في فيلمه Boogie Nights عام 1997 و الذي أثبت من خلاله قدرته علي عمل الأدوار الدرامية بشكل جيد، فتوالت عليه الأفلام تباعاً، ليظهر مجددا في فيلم Three Kings عام 1999، اما فى عام 2000 قدم فيلم The Perfect Storm، ثم فيلم Planet of the Apes عام 2001، رُشح مارك لأوسكار أفضل ممثل مساعد عن فيلم The Departed عام 2006، كما تلقى نقدا إيجابيا عن دوره في فيلم The Fighter عام 2010 والذي حصل من خلاله على الترشيح الثاني للجائزة نفسها.