Wahlberg giftet seg med Kim Fey den 20. august 1999. De fikk to barn sammen før de tok ut skilsmisse den 13. august 2008.