Creció en Cardiff junto con su hermana mayor, Rachel Evans, quien ahora es una periodista de televisión para la BBC.

Se conoce su amistad desde la infancia con Freddy Sternberg, quien ahora es un exfutbolista del Plymouth Argyle FC.

Rhys más tarde se reuniría con la estrella de Very Annie Mary Rachel Griffiths en Brothers & Sisters, serie que también estuvo protagonizada por la ganadora del Óscar Sally Field y la ex Ally McBeal Calista Flockhart.

A continuación protagonizó Peaches, adaptación cinematográfica de la obra célebre, escrita y dirigida por Nick Grosso.

También apareció junto a Brittany Murphy en la película independiente Love and Other Disasters, en Virgin Territory, junto a Hayden Christensen, Tim Roth y Mischa Barton, y dio vida al poeta Dylan Thomas en la cinta The Edge of Love, junto a Keira Knightley, Sienna Miller y Cillian Murphy.

Rhys compartió vivienda por casi 10 años con el también actor galés Ioan Gruffudd,[1]​ y fue el padrino de su boda con Alice Evans.