Etter at han var ferdig med studiene, begynte Harris i Joan Littlewood's Theatre Workshop. Han begynte å få roller på sceneproduksjoner i London, hvor den første var i 1956.