Guildford, Surrey, Birleşik Krallık'ta doğdu, Felsted School'da eğitim gördü. Essex ve Büyük Britanya Ulusal Gençlik Tiyatrosu'nun bir üyesiydi. Guildford Oyunculuk Okulu'nda eğitim gördü ve 1989 yılında mezun oldu. O var Les Misérables gibi West End müzikallerinde de rol aldı, Buddy, A Slice of Saturday Night ve Marguerite. Doherty oynadı Chicago'nun West End prodüksiyonunda Amos Hart rolüyle Cambridge Tiyatrosu'nda 2011 yılında Christie Brinkley ile birlikte oynadı. Daha sonra yeniden Garrick Tiyatrosu'na transfer olduğunda bu rol America Ferrera'nın karşısında. Doherty 2012 yılının yaz aylarında Kraliyet Ulusal Tiyatrosu'nda London Road. 2013 yılında Doherty, Kraliyet Ulusal Tiyatrosu'na geri dönerek NT:50, tiyatronun 50. doğum gününü kutlayan bir gösteri. Bu tek seferlik performansı BBC2'de ve dünya çapında canlı olarak yayınlandı. 2014 yılında Doherty, Kiss Me Kate'te Gangster 1 rolüyle Royal Albert Hall'da sahneye çıktı. Gösteri BBC Proms sezonunun bir parçası olarak canlı olarak çekildi ve yayınlandı 2014 Noel Günü BBC2'de yayınlandı. Ocak 2020'de Doherty, Londra Phoenix Tiyatrosu'nda çok ödüllü Come From Away'de Claude rolünü oynamaya başladı ve 600'den fazla performans sergiledi.