Etter en periode ved Manchester Library Theatre, gikk Patrick Stewart videre og ble med i Royal Shakespeare Company (RSC) i 1966, der han spilte sammen med skuespillere som Ben Kingsley og Ian Richardson. Han debuterte på Broadway som Snout i Peter Brooks legendariske oppsetting av før han flyttet til the Royal National Theatre tidlig på 1980-tallet.