Ne postoji jednoznačan odgovor na pitanje kako je Fred Astaire naučio plesati. Rođen je s prirodnim talentom, ali je također naporno radio kako bi usavršio svoju tehniku. Uzimao je satove baleta, učio step i akrobatski ples te vježbao satima svaki dan. Astaire je bio inspiriran i drugim plesačima, poput Billa "Bojanglesa" Robinsona, a njihove je pokrete uklopio u vlastiti stil.
Astaireov plesni stil karakterizirala je elegancija, gracioznost i preciznost. Bio je u stanju učiniti da čak i najteži koraci izgledaju bez napora, a njegov ples je često opisivan kao "poezija u pokretu". Astaire je također bio nadaren koreograf i stvorio je neke od najupečatljivijih plesnih točaka u povijesti filma.
Osim prirodnog talenta i marljivog rada, Astaire je imao i prednost što je rođen u pravo vrijeme. Početkom 20. stoljeća porastao je interes za ples, a Astaire je uspio iskoristiti taj trend. Postao je zvijezda Broadwaya i Hollywooda, a pomogao je popularizaciji dvoranskog plesa u svijetu.
Fred Astaire bio je uistinu nadaren plesač i ostavio je trajan utjecaj na svijet plesa. Njegovo naslijeđe i danas nadahnjuje plesače i koreografe.