Paul Wahlberg nasceu em Dorchester, Massachusetts. Ele foi o quinto de nove filhos de Donald Wahlberg e Alma McPeck. Paul é um chef talentoso que estrela a série de televisão da A&E "Wahlburgers" e apareceu no programa de televisão de culinária de Rachel Ray. Ele também é o proprietário e chef do Alma Nove, um restaurante em Hingham, Massachusetts, que leva o nome da mãe de Paul.
Paul sentiu-se atraído por cozinhar desde cedo e costumava passar o tempo na cozinha da família com sua mãe, Alma. De acordo com Paul, seu amor pela culinária foi influenciado pelas ceias de domingo que os Wahlbergs ofereciam para a família e amigos. Dois de seus irmãos mais novos são Mark e Donnie Wahlberg, que são atores e produtores talentosos.
Paul começou sua carreira no ensino médio lavando pratos no restaurante da família de um amigo e trabalhando meio período para uma empresa de bufê. Ele gradualmente foi crescendo nas cozinhas locais, depois passou um tempo trabalhando nas cozinhas da área de Boston, incluindo o The Charles Hotel e o The Four Seasons. Paul acabou se tornando chef executivo da Bridgeman's em Hull, Massachusetts. Ele ocupou o cargo por nove anos.
A partir de 2015, Paul é o proprietário e chef executivo do Alma Nove, um restaurante com comida italiana e mediterrânea. O menu inclui pratos como almôndegas de porco refogadas com polenta, mexilhões salteados da Ilha do Príncipe Eduardo, tagliatelli com costelas curtas e alabote tostado.
