The Winter's Tale
Armstrong war neun Jahre bei der Royal Shakespeare Company in Stratford und London, wo er in der Rolle des "Mr. Squeers" in "Nicholas Nickleby" glänzte und als "Monsieur Thenardier" in der Originalbesetzung von "Les Misérables" auftrat. Weitere Bühnenstücke, in denen er mitwirkte, sind u. a. "Der Sturm", "Das Wintermärchen" und "Hexenjagd". Seit April 2006 ist er wieder auf Londoner Bühnen zu sehen, und zwar in Trevor Nunns neuer Produktion "The Royal Hunt of the Sun" im National Theatre.