Paul Wahlberg urodził się w Dorchester w stanie Massachusetts. Był piątym z dziewięciu dzieci urodzonych przez Donalda Wahlberga i Almę McPeck. Paul jest znakomitym szefem kuchni, który gra w serialu telewizyjnym A & E "Wahlburgers" i wystąpił w telewizyjnym programie telewizyjnym Rachel Ray. Jest także właścicielem i szefem kuchni Alma Nove, restauracji Hingham w Massachusetts, której nazwa pochodzi od matki Paula.
Paul był zainteresowany gotowaniem od najmłodszych lat i często spędzał czas w rodzinnej kuchni z matką Alma. Według Paula, jego miłość do gotowania była pod wpływem niedzielnych wieczerzy, które Wahlbergowie mieliby gościć dla rodziny i przyjaciół. Dwóch z jego młodszego rodzeństwa to Mark i Donnie Wahlberg, którzy są znakomitymi aktorami i producentami.
Paul rozpoczął karierę w liceum, zmywając naczynia w rodzinnej restauracji swojego przyjaciela i pracując w niepełnym wymiarze godzin dla firmy cateringowej. Stopniowo pracował w lokalnych kuchniach, a następnie pracował w kuchniach w Bostonie, w tym w The Charles Hotel i The Four Seasons. W końcu Paul został szefem kuchni w Bridgeman's w Hull w stanie Massachusetts. Zajmował pozycję przez dziewięć lat.
Od 2015 roku Paul jest właścicielem i szefem kuchni Alma Nove, restauracji z włoskimi i śródziemnomorskimi produktami. W menu znajdują się potrawy takie jak duszone klopsiki wieprzowe z polentą, smażone małże z wyspy księcia Edwarda, tagliatelli z krótkimi żeberkami i smażony halibut.
