"Fly Like an Eagle" a été écrit par Steve Miller, Steve McCarty étant aussi crédité comme auteur par certaines sources, et enregistré par le Steve Miller Band, groupe de rock américain. Il est sorti en single en 1976 et constitue le titre éponyme de l'album Steve Miller Band, paru la même année. L'enregistrement a été réalisé au CBS (Columbia) Studio de San Francisco et produit par Miller, qui chante la voix principale et joue de la guitare et de l'ARP Odyssey, avec Lonnie Turner à la basse, Gary Mallaber à la batterie et Joachim Young à l'orgue Hammond B3. La version de l'album dure 4:42 et le montage single 3:00. En concert, le morceau est souvent précédé de "Space Intro" et enchaîné avec "Wild Mountain Honey". Le groupe avait d'abord joué une version antérieure, plus blues, en 1973. Billboard a qualifié le single d'"uncharacteristically thoughtful, but rivetingly attention grabbing", et il a atteint la 2e place du Billboard Hot 100 américain en mars 1977, derrière "Evergreen" de Barbra Streisand, ainsi que la 2e place au Canada. Il a été certifié platine aux États-Unis pour des ventes supérieures à un million d'exemplaires. La reprise de Seal en 1996, tirée de la bande originale de Space Jam, s'est vendue à plus de 300 000 exemplaires.