Asteiro karjera scenoje, kine ir televizijoje truko 76 metus. Jis vaidino daugiau nei dešimtyjeBrodvėjaus irVest Endo miuziklų, sukūrė 31muzikinį filmą, keturias specialias televizijos laidas ir daugybę įrašų. Kaip šokėjas, jis buvo žinomas dėl savo nepaprasto ritmo pojūčio, kūrybiškumo ir nenuilstamo perfekcionizmo. Iki 1939 m. pagrindinė šokio partnerė buvoDžinder Rodžers, su kuria kartu vaidino 10 Holivudo miuziklųklasikiniame Holivudo kino amžiuje. Garsiausi miuziklai, kuriuose šoko kartu – „Cilindras“ (angl.Top Hat, 1935 m.), „Metas svinguoti“ (angl.Swing Time, 1936 m.) ir „Pašokime“ (angl.Shall We Dance, 1937 m.)[3] Asteiro šlovė išaugo suvaidinus tokiuose filmuose, kaip „Holiday Inn“ (1942 m.), „Velykų paradas“ (1948 m.), „The Band Wagon“ (1953 m.), „Juokingas veidas“ (1957 m.) ir „Šilkinės kojinės“ (1957).Amerikos kino institutas paskelbė Asteirą penktąja pagal dydį klasikinio Holivudo kino žvaigžde sąraše100 metų…100 žvaigždžių.[4]
Vyresnioji Asteiro sesuoAdelė vaikystėje buvo instinktyvi šokėja ir dainininkė, tad motina svajojo, kad abu vaikai šoktųVodevilyje. Nors iš pradžių Fredis atsisakydavo šokių pamokų, ilgainiui ėmė mėgdžioti vyresniosios sesers žingsnius ir išmoko grotipianinu,akordeonu irklarnetu.
Tėvui netekus darbo, 1905 m. sausį šeima persikėlė į Niujorką, kad pradėtų vaikų šou verslo karjerą. Jie pradėjo mokytis Teatro ir kultūros menų akademijos Alvieni meistrų mokykloje. Fredo ir Adelės motina pasiūlė pakeisti savo vardą į Asteiru, nes jai atrodė, kad Austerlicas primenaAusterlico mūšį.[11]
1905 m. lapkritį vaikai debiutavo komiškame pasirodyme Kyporto mieste, Naujajame Džersyje, „bandomajame teatre“. Vietinis laikraštis rašė, kad „Asteirai yra didžiausias vaikų pasirodymas Vodevilyje“.[12] Taip prasidėjo Fredo, kaip šokėjo ir artisto, karjera, trukusi visą gyvenimą.