In 1996, Warnaby appeared at the National Theatre in Helen Edmundson's adaptation of Leo Tolstoy's War and Peace. In 2006, he appeared in The Line of Beauty. In Nicholas de Jongh's 2009 stage hit in London Plague Over England, Warnaby plays both 1950s Home Secretary David Maxwell Fyfe and an acerbic theatre critic.