Paul Wahlberg sinh ra ở Dorchester, Massachusetts. Ông là con thứ năm trong số chín người con của Donald Wahlberg và Alma McPeck. Paul là một đầu bếp tài ba, người đóng vai chính trong loạt phim truyền hình A&E "Wahlburgers" và đã xuất hiện trong chương trình truyền hình nấu ăn của Rachel Ray. Ông cũng là chủ sở hữu và đầu bếp của Alma Nove, một nhà hàng ở Hingham, Massachusetts được đặt theo tên mẹ của Paul.
Paul đã bị thu hút bởi nấu ăn ngay từ khi còn nhỏ và thường dành thời gian của mình trong bếp gia đình với mẹ Alma của mình. Theo Paul, tình yêu nấu nướng của anh bị ảnh hưởng bởi bữa tối Chủ nhật mà Wahlbergs sẽ tổ chức cho gia đình và bạn bè. Hai người em của anh ấy là Mark và Donnie Wahlberg, đều là những diễn viên và nhà sản xuất tài năng.
Paul bắt đầu sự nghiệp của mình ở trường trung học khi rửa bát trong nhà hàng của gia đình bạn mình và làm việc bán thời gian cho một công ty cung cấp dịch vụ ăn uống. Anh dần dần làm việc trong các nhà bếp địa phương, sau đó dành thời gian làm việc tại các nhà bếp ở khu vực Boston, bao gồm The Charles Hotel và The Four Seasons. Paul cuối cùng trở thành bếp trưởng tại Bridgeman's ở Hull, Massachusetts. Anh ấy đã giữ vị trí này trong 9 năm.
Tính đến năm 2015, Paul là chủ sở hữu và đầu bếp điều hành của Alma Nove, một nhà hàng với các món ăn Ý và Địa Trung Hải. Thực đơn bao gồm các món như Thịt viên om với Polenta, Vẹm đảo Hoàng tử Edward áp chảo, Tagliatelli với Sườn ngắn và Halibut áp chảo.
