Mark Wahlberg nació en Boston (Massachusetts). Es el más joven de nueve hermanos: Arthur, Jim, Paul, Robert, Tracey, Michelle, Debbie (fallecida en 2003 a los 44 años) y Donnie, hijos de Alma Elaine (apellido de soltera Donnelly) y Donald E. Wahlberg. Su abuelo paterno era sueco y su abuela paterna era irlandesa, y su madre es de ascendencia inglesa, franco-canadiense e irlandesa. Hizo el bachillerato en Copley Square High School en Newbury Street en Boston.