Paul lớn lên tại White Rock, British Columbia, và tốt nghiệp trường trung học Semiahmoo vào năm 1997. Từ năm 2004 đến 2006, anh đóng vai Billy Keikeya trong phiên bản làm lại của Battlestar Galactica. Nhân vật của Campbell là trợ lý cá nhân của Tổng thống Laura Roslin. Năm 2005, Campbell bắt đầu tham gia vào lĩnh vực hài kịch, đóng vai chính trong bộ phim truyền hình thí điểm Nobody's Watching của Bill Lawrence cho The WB. Bộ phim không được chọn cho系列 nhưng đã trở nên nổi tiếng sau khi được đăng trên YouTube. Anh ấy cũng đóng vai chính trong National Lampoon's Bag Boy với Dennis Farina vào năm 2007. Năm 2008, Campbell xuất hiện trong bộ phim hài lãng mạn Play the Game cùng với Andy Griffith, Doris Roberts, Liz Sheridan và Marla Sokoloff. Campbell đóng vai một chàng trai trẻ dạy ông nội cách đưa ông tái xuất hiện trong thế giới hẹn hò sau 60 năm. Cũng vào năm 2008, Campbell, trong vai "Billy" lần thứ hai, đóng vai chính trong phiên bản làm lại của Knight Rider trên NBC. Vào tháng 3 năm 2009, Campbell được chọn vào một bộ phim hài thí điểm của ABC dựa trên loạt phim truyền hình Anh No Heroics, xoay quanh bốn siêu anh hùng hạng B. Anh đóng vai Pete, hay còn gọi là Chillout, một siêu anh hùng sinh ra tại Canada có thể đóng băng các vật thể nhỏ. Bộ phim không được ABC chọn lên sóng. Năm 2010, Campbell đóng vai chính trong loạt phim hài Almost Heroes cùng với người đồng sáng lập Ryan Belleville và các diễn viên Colin Mochrie, Lauren Ash và Athena Karkanis. Bộ phim ra mắt trên Showcase vào tháng 6 năm 2011, với tập cuối cùng của mùa đầu tiên kết thúc vào ngày 21 tháng 7. Campbell dẫn dắt dàn diễn viên của loạt phim hài CTV Spun Out, cùng với Dave Foley, Rebecca Dalton, Al Mukadam, Holly Deveaux, J. P. Manoux và Darcy Michael.
