나탈리의 연극 경력은 알란 베넷트의 <Habeas Corpus>와 피터 홀 컴퍼니 작품 <As You Like>, 국립극장에서 리바이벌된 <Noises Off>에 출연하였다. 2008년부터 2009년까지는 로얄 셰익스피어 컴퍼니의 단원으로 연극 <A Midsummer Night’s Dream>, <Love’s Labour’s Lost>에 출연하였고, 웨스트엔드 프로덕션 작품인 연극 <39 Steps>에 참여하였다.