Na vprašanje, kako se je Fred Astaire naučil plesati, ni enotnega odgovora. Rodil se je z naravnim talentom, vendar je tudi zelo trdo delal, da je izpopolnil svojo tehniko. Hodil je na ure baleta, študiral step in akrobatske plese ter vsak dan več ur vadil. Astaireja so navdihnili tudi drugi plesalci, kot je Bill "Bojangles" Robinson, in njihove poteze je vključil v svoj stil.
Za Astairejev plesni slog so bile značilne eleganca, gracioznost in natančnost. Poskrbel je, da so bili tudi najtežje koraki videti lahkotni, njegov ples pa so pogosto opisovali kot "poezijo v gibanju". Astaire je bil tudi nadarjen koreograf in je ustvaril nekaj najbolj nepozabnih plesnih rutin v zgodovini filma.
Poleg njegovega naravnega talenta in trdega dela je imel Astaire tudi to prednost, da se je rodil ob pravem času. V zgodnjem 20. stoletju je naraščalo zanimanje za ples in Astaire je ta trend lahko izkoristil. Postal je zvezda Broadwaya in Hollywooda ter pripomogel k popularizaciji družabnih plesov po svetu.
Fred Astaire je bil resnično nadarjen plesalec in je trajno zaznamoval svet plesa. Njegova zapuščina še danes navdihuje plesalce in koreografe.