Anthony Andrews debitirao je na West End kazalištu u Apollo Theatreu kao jedan od dvadeset mladih školaraca u predstavi Alana Bennetta "Četrdeset godina kasnije" s Johnom Gielgudom. Karijeru je započeo u Chichester Festival Theatreu u Velikoj Britaniji. Njegovi kazališni angažmani uključuju angažmane s New Shakespeare Company - "Romeo i Julija" i "San ljetne noći". Produkcija Kraljevskog nacionalnog kazališta Stephena Poliakoffa "Coming in to Land" s Maggie Smith, u režiji Petera Halla, hvaljena Greenwich Theatre produkcija Robina Chapmana "One of Us" i, kao "Pastor Manders", u vrlo hvaljenoj produkciji Henrika Ibsena "Ghosts" Robina Phillipsa u Comedy Theatreu u Londonu, u produkciji Billa Kenwrighta.
