Con su cabello rojo e irreverente actitud, Verdon fue considerada la mejor bailarina de Broadway entre los años cincuenta y sesenta, y siempre sería identificada por su papel como Lola en el musical "Damn Yankees" de Bob Fosse (1955).