Paul Wahlberg nació en Dorchester, Massachusetts. Fue el quinto de nueve hijos nacidos de Donald Wahlberg y Alma McPeck. Paul es un experimentado chef que protagoniza la serie de televisión A & E "Wahlburgers" y ha aparecido en el programa de televisión de cocina de Rachel Ray. También es el dueño y chef de Alma Nove, un restaurante de Hingham, Massachusetts, llamado así por la madre de Paul.
Paul se sintió atraído por la cocina desde temprana edad y con frecuencia pasaba el tiempo en la cocina familiar con su madre Alma. Según Paul, su amor por la cocina estuvo influenciado por las cenas dominicales que los Wahlbergs organizarían para la familia y los amigos. Dos de sus hermanos menores son Mark y Donnie Wahlberg, ambos actores y productores.
Paul comenzó su carrera en la escuela secundaria lavando platos en el restaurante familiar de su amigo y trabajando a tiempo parcial para una empresa de catering. Poco a poco se abrió camino en las cocinas locales, luego pasó un tiempo trabajando en las cocinas del área de Boston, incluyendo The Charles Hotel y The Four Seasons. Paul finalmente se convirtió en un chef ejecutivo de Bridgeman's en Hull, Massachusetts. Ocupó el cargo durante nueve años.
A partir de 2015, Paul es el propietario y chef ejecutivo de Alma Nove, un restaurante de comida italiana y mediterránea. El menú incluye platos como las albóndigas de cerdo a la brasa con polenta, los mejillones salteados de la isla del Príncipe Eduardo, los tagliatelli con costillas cortas y el halibut con sartén.
