Paul lớn lên ở 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 bộ phim tái hiện 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 sự nghiệp trong lĩnh vực hài kịch khi tham gia vào bộ phim تلویزیenne Nobody's Watching của Bill Lawrence, được phát sóng trên The WB. Tập phim này không được phát sóng nhưng sau đó đã trở nên nổi tiếng khi được đăng tải trên YouTube. Anh còn đóng trong bộ phim National Lampoon's Bag Boy cùng 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 playboy trẻ tuổi, người dạy cho ông nội góa vợ của mình cách tái nhập vào thế giới hẹn hò sau 60 năm ngừng hoạt động. Cũng trong năm 2008, Campbell đóng vai "Billy" lần thứ hai trong bộ phim tái hiện Knight Rider của NBC. Vào tháng 3 năm 2009, Campbell được chọn vào một bộ phim hài của ABC dựa trên loạt phim Anh quốc 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ó khả năng làm đông lạnh các vật thể nhỏ. Bộ phim này không được ABC phát sóng. Năm 2010, Campbell đóng vai chính trong loạt phim hài Almost Heroes cùng với Ryan Belleville, Colin Mochrie, Lauren Ash và Athena Karkanis. Loạt phim này được phát sóng trên Showcase vào tháng 6 năm 2011, với tập cuối của mùa đầu tiên phát sóng vào ngày 21 tháng 7. Campbell dẫn dắt dàn diễn viên trong loạt phim hài Spun Out của CTV, cùng với Dave Foley, Rebecca Dalton, Al Mukadam, Holly Deveaux, J. P. Manoux và Darcy Michael.
