Paul Rhys sinh ngày 19 tháng 12 năm 1963 tại Neath, Wales, trong một gia đình công nhân Công giáo gốc, với cha là Richard Charles Rhys, một người lao động, và mẹ là Kathryn Ivory. Anh nhận được học bổng Bernard Shaw để học tại RADA. Trong kỳ học đầu tiên, anh được Philip Prowse phát hiện và được mời biểu diễn trong vở A Woman of No Importance của Oscar Wilde tại Nhà hát Công dân Glasgow. Trong thời gian học tại RADA, anh xuất hiện trong vai Dean Swift trong bộ phim Absolute Beginners (1986) của Julien Temple. Sau đó, anh tham gia diễn xuất trong Lionheart (1987) của Franklin J. Schaffner, và đóng cặp với Colin Firth trong bộ phim đoạt giải thưởng Tumbledown (1988) của Richard Eyre. Đạo diễn Robert Altman đã chọn anh đóng vai Theo, em trai của Vincent van Gogh, trong phim Vincent & Theo (1990). Tiếp đó, anh đóng vai Sydney Chaplin đối diện với Charlie Chaplin của Robert Downey Jr trong phim Chaplin (1992) của Richard Attenborough, và vai Massis trong 102 Boulevard Haussmann (1990) của Alan Bennett. Một số vai diễn phim tiếp theo của anh bao gồm vai nhiếp ảnh gia trong Nina Takes a Lover (1994) và vai Dr Ferral trong From Hell (2001). Anh đóng đối diện với Peter O'Toole trong Rebecca's Daughters (1992). Anh tiếp tục tham gia vào một loạt phim như From Hell (2001), Food of Love (2002), Love Lies Bleeding (1999), Becoming Colette (1991) và Hellraiser: Deader (2005).
Song song với công việc diễn xuất trong phim, Rhys có một sự nghiệp truyền hình đa dạng và đáng chú ý, làm việc với các đạo diễn như Mike Hodges, Stephen Frears, Richard Eyre, Philip Martin, Christopher Morahan, Tom Vaughan, Edward Hall, Harry Bradbeer trong các sản phẩm như Tumbledown (1988), A Dance to the Music of Time (1997), The Heroes (1989), Ghosts, Mystery!: Gallowglass (1993), The Healer (1994), Anna Karenina (1997), The Deal, Beethoven (2005), The Ten Commandments (2005), Borgia (2011), Luther (2010) và [Spooks]. Anh đóng vai chính là kẻ phản bội Aldrich Ames trong miniseries The Assets (2014), vai vua George III trong TURN: Washington's Spies (2014) và vai Sir John Conroy trong Victoria (2016). Rhys đã xây dựng sự nghiệp nhỏ trong việc đóng vampire với các vai diễn trong Being Human (2008) (vai Ivan); (vai Vlad, Hoàng tử Wallachia, còn được biết đến là Dracula, trong các mùa 1-3 của tạp chí Da Vinci's Demons (2013); và vai Andrew Hubbard trong hai mùa của bộ phim gây sốt năm 2020-2022, A Discovery of Witches (2018).
Năm 2022, Rhys xuất hiện trong ba bộ phim dự kiến ra mắt vào năm 2023: trong bộ phim Napoleon (2023) của Ridley Scott, vai Talleyrand, đóng cặp với Joaquin Phoenix; vai Duncan trong Saltburn (2023) của Emerald Fennell; và vai Droite trong Widow Clicquot (2023). Paul Rhys hiện sống ở London và New York.
Anh ấy được đề cử giải thưởng Laurence Olivier Theatre năm 1998 cho Diễn xuất xuất sắc nhất trong vai trò Phụ trách năm 1997 với vai trò trong vở King Lear tại Nhà hát Quốc gia Hoàng gia: Sân khấu Cottesloe.
Như một cậu bé, Rhys là một người cưỡi ngựa giỏi, tham gia nhiều cuộc thi nhảy ngựa trong khu vực địa phương của mình, ở Glamorganshire và Tây Wales. Khi 14 tuổi, anh đã có thể tự kiếm sống bằng cách nuôi và bán ngựa.
Rhys có một sự quan tâm lâu dài đối với thiết kế và kiến trúc. Anh ấy đã thiết kế, xây dựng hoặc tu sửa nhiều căn nhà ở London.
Cha mẹ là Kathryn Ivory, người Ireland gốc xứ Wales và Richard Charles Rhys, người xứ Wales.
Trên sân khấu, anh ta nổi tiếng với sự cam kết tuyệt đối của mình đối với một vai diễn và với sự xuất hiện thống trị của mình.