En 1992 Warren obtuvo su primer papel importante en la película An Ungentlemanly Act donde interpretó a Tony, el hijo del gobernador de las Islas Malvinas Sir Rex Hunt.
Ese mismo año interpretó a Mac el esposo de Katie (Esther Hall) en la película Men Only.
En el 2006 apareció como invitado en la serie Doctor Who, protagonizando el episodio Amor y monstruos, donde interpretó a Elton Pope.
Más tarde ese mismo año interpretó al señor John Simpson en la película Ballet Shoes junto a Emilia Fox y Emma Watson.
En la serie apareció junto a los actores Max Beesley, Philip Glenister y John Simm.
[5][6] En julio del mismo año se convirtió en la cara de Virgin Media's TiVo set-top DVR.