Teatr i wczesna kariera aktorska Debiut sceniczny zanotowała w tym samym roku w pantomimie Harlequin and Columbine w reżyserii Phyllis Jane, odgrywając rolę tytułowej Harlequin. Po przedstawieniu w teatrze Knightstone Pavilion w Weston-Super-Mare, została zarekomendowana przez jednego z widzów Ninette de Valois, kierującej szkołą baletową w Sadler’s Wells Theatre. Deborah została przyjęta do szkoły zdobywając stypendium. Po kilku tygodniach zdała sobie sprawę, że bycie profesjonalną tancerką nie jest tym, czego oczekiwała. Pomimo tego w marcu 1938 zadebiutowała w Sadler’s Wells Theatre jako członkini corps de ballet w przedstawieniu Prometheus.
W 1938 zrezygnowała z kariery baletnicy na rzecz aktorstwa argumentując, że to aktorska część baletu jest jej najbliższa. Po rekomendacji przyjaciela z powodzeniem wzięła udział w przesłuchaniu do Open Air Theatre w Regent’s Park i wkrótce zagrała małą rolę taneczną w produkcji Much Ado about Nothing z 1939. Podczas przedstawienia Pericles w 1939 została zauważona przez agenta filmowego Johna Gliddona. Po wybuchu II wojny światowej i zamknięciu teatru była zmuszona do powrotu do matki w Weston-super-Mare.