Paul Rhys nasceu em 19 de dezembro de 1963 em Neath, País de Gales. Ele disse que assistir ao filme de 1977, Saturday Night Fever, foi o que primeiro o interessou em se tornar um ator. Durante seu tempo na RADA, Rhys foi escalado como Dean Sharp no filme de Julien Temple, de 1986, Absolute Beginners. No início dos anos 1990, ele interpretou dois irmãos na biografia de Hollywood: Theo Van Gogh ao lado de Tim Roth em Vincent & Theo (1990), de Robert Altman, e Sydney Chaplin, ao lado de Robert Downey Jr. na biografia de Richard Attenborough, Chaplin (1992). Seus outros papéis no cinema incluem o papel do fotógrafo em Nina Takes a Lover (1994) e Dr. Ferral em From Hell (2001). Paul Rhys mora em West London.
