Paulo Costanzo sinh ngày 21 tháng 9 năm 1978 tại Toronto, Ontario, Canada. Anh lớn lên ở Brampton, một khu vực ngoại ô của Toronto, có nguồn gốc Ý (cha) và Do Thái (mẹ). Anh học tại trường trung học Mayfield Secondary School for the Arts, sau đó học một năm tại Đại học Ryerson để học diễn xuất nhưng bỏ học khi bắt đầu đóng các vai diễn trên truyền hình và điện ảnh tại Toronto.
Vai diễn truyền hình đầu tiên quan trọng của anh là đóng cùng với Linda Hamilton, Scott Speedman và Alfred Molina trong bộ phim phát sóng bởi Barbra Streisand mang tên Rescuers: Stories of Courage: Two Couples (1998), trong đó anh đóng vai một thiếu niên Do Thái đang lẩn trốn khỏi người Do Thái Sinh ra từ quân Đức trong Thế chiến II năm 1939 ở Bỉ. Ngay sau đó, anh được vai của người ngoài hành tinh độc đáo Aximili-Esgarrouth-Isthil trong series Animorphs (1998) của Nickelodeon, kéo dài hai mùa. Vào khi anh 21 tuổi, anh tham gia buổi diễn tuyển chọn diễn viên trên toàn cầu cho một bộ phim của Dreamworks chưa được đặt tên. Một tuần sau, anh nhận được cuộc gọi từ đại diện: sau khi xem đoạn phim của anh, Todd Phillips muốn Paulo bay đến New York để thử vai cho Road Trip (2000). Sau khi thử vai cho Phillips và Ivan Reitman, anh được đề nghị vai diễn Rubin Carver. Đây là mốc khởi đầu của sự nghiệp chuyên nghiệp của anh tại Hoa Kỳ.
Anh đóng vai phụ quan trọng trong một số bộ phim như Josie and the Pussycats (2001) và 40 Days and 40 Nights (2002), và đóng cùng Woody Harrelson và Alicia Silverstone trong Scorched (2003). Từ năm 2005-2006, anh đóng vai thiên tài trẻ Michael Tribbiani cùng Matt LeBlanc trong bộ phim spin-off của Friends (1994), Joey (2004), trong khoảng thời gian đó anh cũng đóng vai chính trong Everything's Gone Green (2006) của Douglas Coupland, một tác phẩm được yêu thích tại các liên hoan phim và đã giành nhiều giải thưởng. Anh đóng vai chính trong bộ phim kinh dị gây sốc Splinter (2008), giành được sáu giải Scream Awards bao gồm giải phim xuất sắc nhất, và đóng cùng J.K. Simmons, Scott Caan và Harvey Keitel trong A Beginner's Guide to Endings (2010).
Từ năm 2009-2015, anh đóng vai Evan R. Lawson trong bộ phim "Royal Pains" của Mỹ trên kênh USA trong tám mùa, đạo diễn ba tập. Năm 2015, anh đóng vai phụ Shed Garvey trong series "The Expanse" của Syfy, và đóng vai Ray Halle quan trọng trong bốn tập của bộ phim đoạt giải Emmy nổi tiếng của HBO, "The Night Of" (2016). Năm 2017, anh đóng vai chính trong phim ngắn mang tính khái quát Laboratory Conditions cùng Marisa Tomei và Minnie Driver, và có thể thấy anh đóng vai Lyor Boone, cố vấn chính trị trưởng của Tổng thống, cùng Kiefer Sutherland trong chương trình nổi tiếng của ABC, "Designated Survivor" (2016).
Anh ấy là người mù màu, và màu xanh là màu duy nhất thật sự hấp dẫn với anh ấy.
Anh ấy sưu tầm các máy đánh chữ cổ, và anh ấy đem máy về cửa hàng cùng nơi với Tom Hanks, người cũng là một người sưu tầm máy đánh chữ đam mê.
Anh ta sợ độ cao, nhưng anh ta đã thực hiện một buổi nhảy dù vào năm 2008 để vượt qua nỗi sợ hãi của mình.
Nhân vật của anh ấy trong bộ phim Royal Pains (2009) ban đầu được viết dựa trên vai bạn thân của Hank Lawson. Khi Andrew Lenchewski nhận ra sự giống nhau giữa anh ấy và Mark Feuerstein, điều đó đã truyền cảm hứng để biến nhân vật thành hai anh em.
Trong những năm anh ta đi học tiểu học, Paulo đã gặp tai nạn xe và làm gãy cả hai chân của mình. Trong nhiều năm sau đó, anh ta đã giữ một hũ đựng các kẹp từ chân của mình trên bệ lưu niệm của mình.
