Paul sinh ra ở Leominster, Massachusetts và là một trong 6 người con. Cha của ông, Robert và mẹ của ông, Doris Aubuchon Bellefeuille, đều sinh ra ở Leominster nhưng có gốc gia đình từ tỉnh Quebec. Paul hiện đang sống ở Maine và có 3 người con. Paul đã dành gần 30 năm trong ngành phát thanh với tư cách là một người dẫn chương trình radio làm việc ở NH và MA và là thành viên gốc của Nhà hát Radio New Hampshire, một nhóm phát sóng radio và truyền hình đắm mình vào việc trình diễn các chương trình radio cũ và mới được viết kịch bản trước khán giả trực tiếp vào cuối những năm 1990 và đầu những năm 2000.