Rhind-Tutt nació en West Drayton, Londres, el más joven de cinco hermanos.
[3] Rhind-Tutt consiguió su primer papel protagonizando al duque de York en La locura del rey Jorge (1994).
Esto fue seguido por una sucesión de pequeños papeles en televisión y en películas.
Llegó a ser más conocido a raíz de su papel protagonista en la serie Green Wing y ha tenido un papel importante en la serie de culto estadounidense Keen Eddie como el inspector Monty Pippin.
En 2008 también apareció en la serie Merlín como Edwin Muirden, un hechicero vengativo que va a Camelot con la apariencia de un médico para vengar la muerte de sus padres, dos hechiceros que fueron ejecutados.