Ei ole yhtä vastausta kysymykseen, kuinka Fred Astaire oppi tanssimaan. Hän syntyi luontaisella lahjakkuudella, mutta hän työskenteli myös kovasti kehittääkseen tekniikkaansa. Hän otti balettitunteja, opiskeli steppiä ja akrobaattista tanssia ja harjoitteli tuntikausia joka päivä. Astaire inspiroi myös muita tanssijoita, kuten Bill "Bojangles" Robinson, ja hän sisällytti heidän liikkeensä omaan tyyliinsä.
Astairen tanssityyliä leimaa sen eleganssi, armo ja tarkkuus. Hän pystyi saamaan vaikeimmatkin askeleet näyttämään vaivattomilta, ja hänen tanssiaan kuvailtiin usein "runoudeksi liikkeessä". Astaire oli myös lahjakas koreografi, ja hän loi joitain elokuvahistorian ikimuistoisimmista tanssirutiineista.
Luonnollisen kykynsä ja ahkera työnsä lisäksi Astairella oli myös se etu, että hän syntyi oikeaan aikaan. 1900-luvun alussa kiinnostus tanssia kohtaan kasvoi, ja Astaire pystyi hyödyntämään tätä suuntausta. Hänestä tuli Broadwayn ja Hollywoodin tähti, ja hän auttoi tekemään juhlatanssin suosituksi ympäri maailmaa.
Fred Astaire oli todella lahjakas tanssija, ja hän teki pysyvän vaikutuksen tanssin maailmaan. Hänen perintönsä innostaa edelleen tanssijoita ja koreografeja.