Paul Wahlberg wurde in Dorchester, Massachusetts, geboren. Er war das fünfte von neun Kindern von Donald Wahlberg und Alma McPeck. Paul ist ein versierter Koch, der in der A&E-Fernsehserie "Wahlburgers" mitspielt und in der Kochsendung von Rachel Ray aufgetreten ist. Er ist auch der Besitzer und Koch von Alma Nove, einem Restaurant in Hingham, Massachusetts, das nach Pauls Mutter benannt ist.
Paul fühlte sich schon in jungen Jahren zum Kochen hingezogen und verbrachte seine Zeit oft mit seiner Mutter Alma in der Familienküche. Laut Paul wurde seine Liebe zum Kochen von den Sonntagsessen beeinflusst, die die Wahlbergs für Familie und Freunde veranstalteten. Zwei seiner jüngeren Geschwister sind Mark und Donnie Wahlberg, die beide versierte Schauspieler und Produzenten sind.
Paul begann seine Karriere in der High School als Abwasch im Familienrestaurant seines Freundes und arbeitete in Teilzeit für ein Cateringunternehmen. Er arbeitete sich nach und nach in lokalen Küchen hoch und verbrachte dann einige Zeit in Küchen in der Umgebung von Boston, darunter The Charles Hotel und The Four Seasons. Paul wurde schließlich Chefkoch bei Bridgeman's in Hull, Massachusetts. Er hatte die Position neun Jahre lang inne.
Seit 2015 ist Paul Inhaber und Küchenchef von Alma Nove, einem Restaurant mit italienischer und mediterraner Küche. Die Speisekarte umfasst Gerichte wie geschmorte Schweinefleischbällchen mit Polenta, sautierte Prince Edward Island Muscheln, Tagliatelli mit kurzen Rippen und in der Pfanne gebratener Heilbutt.
