"Fly Like an Eagle" wurde von Steve Miller geschrieben, wobei einige Quellen auch Steve McCarty als Autor nennen, und von der Steve Miller Band, einer amerikanischen Rockband, aufgenommen. Es erschien 1976 als Single und ist der Titelsong des im selben Jahr veröffentlichten Albums Steve Miller Band. Die Aufnahme entstand 1976 im CBS (Columbia) Studio in San Francisco und wurde von Miller produziert, der die Hauptstimme singt und Gitarre sowie ARP Odyssey spielt, mit Lonnie Turner am Bass, Gary Mallaber am Schlagzeug und Joachim Young an der Hammond B3. Die Albumversion dauert 4:42, die Single-Fassung 3:00. Live wird der Song oft mit "Space Intro" gespielt und nahtlos in "Wild Mountain Honey" übergeleitet. Die Band hatte bereits 1973 eine frühere, bluesigere Version gespielt. Billboard beschrieb die Single als "uncharacteristically thoughtful, but rivetingly attention grabbing", und sie erreichte im März 1977 Platz 2 der US-Billboard-Hot-100, knapp hinter Barbra Streisands "Evergreen", sowie Platz 2 in Kanada. In den Vereinigten Staaten wurde sie für über eine Million verkaufte Exemplare mit Platin ausgezeichnet. Seals Coverversion von 1996, aus dem Soundtrack zu Space Jam, verkaufte sich über 300.000 Mal.
