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...