Rhind-Tutt landed his first big acting break playing the Duke of York in The Madness of King George (1994). This was followed by a succession of smaller television and film roles in Tomorrow Never Dies (1997), Heat of the Sun (1998), as a student in The Saint (1998) and as the Time Out journalist in Notting Hill (1999) among others. He then landed a major role in William Boyd's First World War drama The Trench (1999) alongside Paul Nicholls and Daniel Craig. 2001 saw him cast as Mr Pimms alongside Angelina Jolie in the big screen adaptation of Tomb Raider, followed by Frank’s friend Rod in Miranda (2002).
Apart from his starring role in Green Wing, he has also had a major role in cult American show Keen Eddie as Inspector Monty Pippin, as well as starring alongside Simon Pegg in the British comedy Hippies. He also appeared as a duellist in Roots Manuva's video Too Cold.
He has also had guest appearances in Let Them Eat Cake as the Advisor to Queen Marie-Antoinette, Absolutely Fabulous as actor Tyler, and Black Books as travel writer Jason Hamilton. More recently, he played philandering art teacher Nigel Plumb in the BBC 2 adaptation of Jonathan Coe's The Rotters' Club, and appeared as Antoine Lavoisier in Channel 4's E=mc². In March 2007, he started acting at the National Theatre, in Landscape with Weapon by Joe Penhall.
His voice is used in Sunday Pants, a cartoon series programme for the Cartoon Network. He has also acted on radio, including the comedy The Other Man on BBC Radio 4 in 2006 and an adaptation of Wilkie Collins novel Basil playing the title role, again on BBC Radio 4). He has also done voiceovers for Sky Box office with his Green Wing co-star Stephen Mangan, for the English newspaper The Daily Telegraph, for British Airways and for Barclaycard alongside Stephen Mangan. He has been the voice of the CHERUB audio books by Robert Muchamore as he did the voice over for the audio book of The Recruit and has been back in the studio to record the most recent two novels. He appeared in the ITV television series Marple in the 2007 episode "Ordeal by Innocence". He also played Edward Leeford/Monks in the BBC's adaptation of Oliver Twist in 2007.
Other audiobooks/ plays he stars in or reads aloud include Charlie Connelly's "In Search of Elvis", Lowe and McArthur's "Is It Just Me, or is Everything Sh*t?" alongside Stephen Mangan, "The Sicilian Expedition", "Much Ado about Nothing", "Lady Chatterley's Lover", "Penguins Stopped Play" and many more.