Paul sinh ngày 12 tháng 2 năm 1969 và được nuôi dạy để nói cả hai ngôn ngữ chính thức ở tỉnh New Brunswick, phía đông Canada. Anh đã học một năm Chương trình Nghệ thuật Tổng quát tại Đại học Ottawa trước khi quyết định theo đuổi sự nghiệp diễn viên. Sau khi tốt nghiệp loại xuất sắc từ chương trình Diễn xuất Nghệ thuật Chuyên nghiệp tại Dawson College ở Montreal vào năm 1992, Paul tiếp tục đào tạo nghệ thuật kịch cổ điển với hai mùa làm công tác học việc tại Liên hoan Stratford năm 1994 và 1995. Anh đã sống ở Toronto hơn 15 năm, nơi mà anh tiếp tục làm việc thường xuyên trong lĩnh vực sân khấu và trở nên xuất sắc cả trong phim, truyền hình và lồng tiếng. Paul và gia đình anh hiện đang cư trú tại Winnipeg, Manitoba.
