Paul Wahlberg, Dorchester, Massachusetts'te doğdu. Donald Wahlberg ve Alma McPeck'te doğan dokuz çocuğun beşinci idi. Paul, A & E televizyon dizisi "Wahlburgers" filminde rol alan ve Rachel Ray'in yemek pişirme televizyon programında yer alan başarılı bir şef. Aynı zamanda Paul'un annesinin adını taşıyan bir Hingham, Massachusetts restoranı olan Alma Nove'nin sahibi ve şefidir.
Paul erken yaşlardan itibaren yemek yemekten etkilendi ve zamanını annesi Alma ile birlikte aile mutfağında geçiriyordu. Paul'a göre, yemek pişirme sevgisi Pazar akşamları tarafından etkilendi ve Wahlberg ailesi ve arkadaşları için ağırlanacaktı. Küçük kardeşlerinden ikisi, hem başarılı oyuncular hem de prodüktörler Mark ve Donnie Wahlberg'dir.
Paul, kariyerine, lisede arkadaşının aile restoranında bulaşık yıkama ve bir catering şirketi için yarı zamanlı çalışmalarda başladı. Yerel mutfaklarda kademeli olarak yükseldi, daha sonra Charles Hotel ve The Four Seasons da dahil olmak üzere Boston bölgesindeki mutfaklarda çalışarak zaman geçirdi. Paul sonunda Bridgeman’daki Massachusetts’deki Hull’da yönetici şef oldu. Görevini dokuz yıl boyunca sürdürdü.
2015'ten itibaren, Paul, İtalyan ve Akdeniz yemekleri sunan bir restoran olan Alma Nove'nin sahibi ve şefidir. Menüde Polentalı Sote Peynirli Köfte, Sote Prens Edward Adası Midye, Kısa Kabuklu Tagliatelli ve Pan-Seared Halibut gibi yemekler var.
