Parkinson acted in many theatrical plays, making his first professional appearance in the Birmingham Repertory Theatre production of The Imperial Nightingale. This was followed by performances at the Belgrade Theatre in Coventry and multiple West End productions.