Paul Wahlberg è nato a Dorchester, nel Massachusetts. Era il quinto di nove figli nati da Donald Wahlberg e Alma McPeck. Paul è un abile chef che recita nella serie televisiva A & W "Wahlburgers" ed è apparso nel programma televisivo di cucina di Rachel Ray. È anche il proprietario e chef di Alma Nove, un ristorante di Hingham, Massachusetts, che prende il nome dalla madre di Paul.
Paul era attratto dalla cucina fin da piccolo e passava spesso il suo tempo nella cucina di famiglia con sua madre Alma. Secondo Paul, il suo amore per la cucina era influenzato dalle cene domenicali che i Wahlberg avrebbero ospitato per famiglia e amici. Due dei suoi fratelli più piccoli sono Mark e Donnie Wahlberg, entrambi attori e produttori affermati.
Paul ha iniziato la sua carriera nel liceo lavando i piatti nel ristorante di famiglia del suo amico e lavorando part-time per una società di catering. Gradualmente si è fatto strada nelle cucine locali, poi ha trascorso del tempo lavorando nelle cucine della zona di Boston, tra cui The Charles Hotel e The Four Seasons. Paul alla fine divenne un executive chef di Bridgeman a Hull, nel Massachusetts. Ha ricoperto la carica per nove anni.
A partire dal 2015, Paul è il proprietario e executive chef di Alma Nove, un ristorante con piatti italiani e mediterranei. Il menu comprende piatti come polpette di maiale brasate con polenta, cozze saltate all'Isola del Principe Edoardo, tagliatelli con costine corte e ippoglosso pan-scottato.
