Early on, Verdon found a job as assistant to choreographer Jack Cole, whose work was respected by both Broadway and Hollywood movie studios.
With her short shock of flaming red hair, exquisite body of a pin-up girl and a guileless vulnerability on stage and off, Verdon was considered the best dancer on Broadway in the 1950s and 1960s.