Shelley played Elyot Chase in Noël Coward's "Private Lives" at the Theatre Royal, York and returned there to direct Robert Bolt's "A Man For All Seasons", in June 2008. He played the Duke of Norfolk in "A Man For All Seasons", on tour and at the Haymarket in 2005-06. In a Donmar Warehouse production of T.S. Eliot's "The Family Reunion" he played Colonel Gerald Piper in a run from November 2008 to January 2009. At York's Theatre Royal from 30 May-20 June 2009 Paul played Max in Harold Pinter's "The Homecoming". "A Voyage Around My Father", by John Mortimer, with Paul Shelley playing the Father, was a Salisbury Playhouse production in autumn 2010. Rose Theatre, Kingston in March 2011 showed Shakespeare's "As You Like It" with Paul Shelley in the dual roles of Duke Frederick and Duke Senior. After that he played Ralph in Harold Pinter's 'Moonlight' at the Donmar Warehouse. "Earthquakes in London" by Mike Bartlett and directed by Rupert Goold was on UK tour until 12 November 2011 with Paul Shelley as the father, Robert. In June 2012 the Orange Tree Theatre showed "The Conquering Hero" with Paul Shelley as Colonel Rokeby. He played Andrew in Mike Bartlett's adaptation of "Medea" on tour until December 2012. Produced by Headlong. Theatre Royal Bath showed "King Lear" in July-August 2013 with Paul as the Earl of Gloucester. From 21 January to 8 February 2014 Royal Lyceum, Edinburgh showed Eugene O'Neill's "Long day's journey into night" with Paul playing the father, James Tyrone. "Brideshead Revisited" on UK tour April-June 2016 with Paul as Lord Marchmain.