Etter ankomsten til New York City som 25-åring den 26. oktober 1893 og granskning på Ellis Island, flyttet Astaires far, som var brygger og gjerne ville arbeide i bransjen, til Omaha i Nebraska. Der fikk han arbeide ved Storz Brewing Company. Astaires mor vill gjerne bort fra Omaha for å bedre at deres kunstnerisk begavede barn skulle letter få bygd opp en karriere, etter at Freds søster Adele Astaire hadde vist i ung alder en god sans for dans og sang.