Durante siete años fue educada en un convento, después estudió danza y finalmente se graduó en la Hollywood High School.
Posteriormente hizo otros papeles sin créditos, apareciendo por vez primera en los títulos en la película de 1934 One Exciting Adventure, protagonizada por Binnie Barnes.
Su mezcla de sangre danesa, británica y nativa americana le daba una apariencia exótica que le permitía interpretar a personajes de diferentes etnias, desde hispanos a franceses y asiáticos.
Woodbury intervino en un total de cincuenta cintas desde 1937 a 1945, y en casi todas ellas apareciendo en los créditos.
La actuación más destacable de ese período fue su primer papel en el serial Brenda Starr, Reporter, en 1945.