In 1949, Andrews joined the company at the Shakespeare Memorial Theatre in Stratford-upon-Avon, in which he performed in such Shakespearean roles as Macduff, Don Pedro and Cardinal Wolsey. Andrews toured with the company through Australia in 1949. He continued to perform with the company in Stratford-upon-Avon through the 1951 season, playing Henry IV through three consecutive Shakespeare plays. He then travelled to New York with the company of Laurence Olivier, performing in such plays as "Caesar and Cleopatra" and "Antony and Cleopatra" at the Ziegfeld Theatre. Andrews went on tour with the Old Vic company performing "Henry VIII" in Paris, Antwerp and Brussels.