Pa la edá de seis años, Verdon yá yera sobre lescenariu una baillarina de tap. Estudió tamién jazz y baille de salón. A los 11 años, Verdon apaeció como baillarina solista na película musical The King Steps Out (1936) dirixida por Josef Von Sternberg y protagonizada por Grace Moore y Franchot Tone. Ella asistió al Hamilton High School en Los Angeles, tamién estudió col renombráu maestru de ballet Ernest Belcher.