A los 11 años, Verdon apareció como bailarina solista en la película musical "The King Steps Out" (1936) dirigida por Josef Von Sternberg y protagonizada por Grace Moore y Franchot Tone.