Nacido en Boston, el octavo de nueve hermanos, Wahlberg empezó a actuar en obras y a golpear cazos y sartenes desde primer grado. En el instituto, participó en un incipiente programa de arte y se involucró en teatro, actuando, dirigiendo y escribiendo obras de teatro. A los 14 años fundó una banda y en pocos años, pasó de ser una banda que tocaba en las fiestas del instituto al éxito pop que supuso New Kids on the Block. En la cumbre de popularidad del grupo, Wahlberg decidió cambiar de dirección y centrarse en la escritura y la producción con su hermano Mark. Entonces decidió explorar su interés en la interpretación y trabajó junto a Mickey Rourke y Tupac Shakur en Bullet, un proyecto que encendió en él la mecha y lo motivó a dedicar toda su energía a la interpretación.