Vera-Ellen begynte å danse som tiåring; en av de andre pikene som var elev på den samme danseskolen var Doris Day. Som trettenåring gikk Vera-Ellen til topps i en talentkonkurranse på TV som het , og dette ble starten på hennes profesjonelle karriere som danser.