Paul Rhys s-a născut la 19.12.1963, în Neath, Glamorgan,Țara Galilor, Marea Britanie, părinții lui fiind Kathryn Ivory, de origine irlandeză-galeză, Richard Charles Rhys, un muncitor de origine galeză. În copilărie, Paul a fost un călăreț foarte priceput, participând la multe competiții din zona sa locală, în Glamorganshire și West Wales. La 14 ani, el a devenit independent financiar prin creșterea și vânzarea de cai. A manifestat interes pentru design și arhitectură. A proiectat și construit sau renovat numeroase case în Londra. Paul a primit o bursă Bernard Shaw pentru a studia la RADA. A fost văzut de Philip Prowse și invitat să cânte în A Woman of No Importance a lui Oscar Wilde la Glasgow Citizens Theatre. Pe când era încă la RADA, a apărut în primul său rol de film, Dean Swift în Absolute Beginners (1986), apoi în Lionheart (1987), Tumbledown (1988). Regizorul Robert Altman l-a ales în rolul fratelui mai mic al lui Vincent van Gogh, Theo, în Vincent & Theo (1990), apoi l-a interpretat pe Massis în 102 Boulevard Haussmann (1990), pe Sydney Chaplin în Chaplin (1992), pe fotograf în Nina Takes a Lover (1994), Dr. Ferral în From Hell (2001). A mai jucat în Becoming Colette (1991), Rebecca's Daughters (1992), Love Lies Bleeding (1999), Food of Love (2002), Hellraiser: Deader (2005). A apărut în multe producții de televiziune, ca: The Heroes (1989), Ghosts, Mystery!: Gallowglass (1993), The Healer (1994), Anna Karenina (1997), A Dance to the Music of Time (1997), The Deal, Beethoven (2005), Cele zece porunci (2005), Luther (2010), Borgia (2011). A interpretat rolul trădătorului Aldrich Ames în miniseria The Assets (2014), rolul Regelui George al III-lea în TURN: Washington's Spies (2014), rolul lui Sir John Conroy în Victoria (2016). A interpretat și vampiri: Ivan în Being Human (2008), Vlad, Prințul Țării Românești, alias Dracula, în sezoanele 1-3 din seria Demonii lui Da Vinci (2013), Andrew Hubbard în două sezoane din A Discovery of Witches (2018). În 2022, a lucrat în trei filme difuzate în anul următor, 2023: Napoleon (rolul lui Talleyrand), Saltburn (rolul Duncan), Widow Clicquot (rolul Droite). Rhys a fost nominalizat la un premiu Laurence Olivier Theatre Award în 1998 pentru cea mai bună interpretare într-un rol secundar din 1997 pentru interpretarea sa din King Lear de la Royal National Theatre: Cottesloe stage. Îi place să cânte și a interpretat jazz pentru Pizza Express și Kettners de la Peter Boizot. Rhys colecționează obiecte de artă. A devenit membru asociat al RADA. Rhys este deținător de card verde din SUA. În plan personal, relația sa cea mai importantă pe termen lung a fost cu regretata actriță, Arkie Whiteley. Este un susținător deschis și un militant pentru drepturile homosexualilor, bisexualilor și queer. Este un susținător al PETA, un practicant al meditației transcendentale și al Ashtanga Yoga și a studiat Pilates de la 21 de ani. Paul locuiește la Londra și New York.