w 1994 popełniła samobójstwo), Reese Witherspoon (1995-97), Tammy Pobi (1997), Chiną Chow (1997−2000), Jaime Rishar (1998), Jordaną Brewster (od 2000 do czerwca 2001), Fridą Andersson (2000) i Rachel Hunter (2000).

W 2000 związał się z modelką Rheą Durham (ur. 1 lipca 1978), z którą 3 sierpnia 2009 wziął ślub. Ma z nią czworo dzieci – dwie córki: Ellę Rae (ur. 2 września 2003) i Margaret Grace (ur. 11 stycznia 2010) oraz dwóch synów: Michaela (ur. 22 marca 2006) i Brendana Josepha (ur. 16 września 2008).

Zaangażowany w działania Kościoła rzymskokatolickiego i cotygodniowe Msze św. Wahlberg otwarcie popiera małżeństwa osób tej samej płci, pomimo sprzeciwu Kościoła. We wrześniu 2015 przeprosił papieża Franciszka za brutalne żarty, które zrobił w komedii Setha MacFarlane’a Ted, a w październiku 2017 w publicznym wywiadzie przeprowadzonym przez katolickiego kardynała Blase’a Cupicha z Chicago stwierdził, że szukał przebaczenia od Boga, wcielając się w aktora porno w Boogie Nights.

Zamieszkuje zamknięte osiedle North Beverly Park w Beverly Hills pod adresem 71 Beverly Park Ln, Beverly Hills, CA 90210, najlepiej zarabiającej dzielnicy Los Angeles, ze średnim dochodem gospodarstwa domowego wynoszącym 502 440 dol..