Paul Wahlberg est né à Dorchester, dans le Massachusetts. Il était le cinquième des neuf enfants de Donald Wahlberg et d'Alma McPeck. Paul est un chef accompli qui joue dans la série télévisée A&E "Wahlburgers" et est apparu dans l'émission télévisée de cuisine de Rachel Ray. Il est également propriétaire et chef d'Alma Nove, un restaurant de Hingham, dans le Massachusetts, nommé d'après la mère de Paul.
Paul a été attiré par la cuisine dès son plus jeune âge et passait souvent son temps dans la cuisine familiale avec sa mère Alma. Selon Paul, son amour pour la cuisine était influencé par les soupers du dimanche que les Wahlberg organisaient pour la famille et les amis. Mark et Donnie Wahlberg, deux de ses jeunes frères et sœurs, sont tous deux des acteurs et producteurs accomplis.
Paul a commencé sa carrière au lycée en faisant la vaisselle dans le restaurant familial de son ami et en travaillant à temps partiel pour une entreprise de restauration. Il a progressivement gravi les échelons dans les cuisines locales, puis a travaillé dans des cuisines de la région de Boston, notamment The Charles Hotel et The Four Seasons. Paul est finalement devenu chef exécutif chez Bridgeman's à Hull, Massachusetts. Il a occupé le poste pendant neuf ans.
Depuis 2015, Paul est le propriétaire et chef exécutif d'Alma Nove, un restaurant proposant des plats italiens et méditerranéens. Le menu comprend des plats tels que des boulettes de porc braisées avec de la polenta, des moules sautées de l'Île-du-Prince-Édouard, des tagliatelles avec des côtes courtes et du flétan poêlé.
