Steadman speelde vanaf haar twintigste in diverse theaterstukken. Een ervan, Abigail's Party, werd ook voor televisie bewerkt. Door deze rol werd Steadman meer algemeen bekend bij het Britse publiek. Steadman verscheen ook in theaterstukken als Cat on a Hot Tin Roof, Entertaining Mr Sloane en The Prime of Miss Jean Brodie.