"Fly Like an Eagle" fue escrita por Steve Miller, aunque algunas fuentes también acreditan a Steve McCarty como autor, e interpretada por Steve Miller Band, una banda estadounidense de rock. Se lanzó como sencillo en 1976 y es el tema que da título al álbum Steve Miller Band, publicado el mismo año. La grabación se realizó en 1976 en el CBS (Columbia) Studio de San Francisco y fue producida por Miller, quien canta la voz principal y toca la guitarra y el ARP Odyssey, junto a Lonnie Turner al bajo, Gary Mallaber a la batería y Joachim Young al Hammond B3. La versión del álbum dura 4:42 y la edición de sencillo 3:00. En directo, la canción suele interpretarse precedida de "Space Intro" y enlazada con "Wild Mountain Honey". La banda había tocado antes una versión anterior, más bluesera, en 1973. Billboard describió el sencillo como "uncharacteristically thoughtful, but rivetingly attention grabbing", y alcanzó el puesto 2 del Billboard Hot 100 de Estados Unidos en marzo de 1977, detrás de "Evergreen" de Barbra Streisand, además del puesto 2 en Canadá. En Estados Unidos recibió el disco de platino por ventas superiores al millón de copias. La versión de Seal de 1996, incluida en la banda sonora de Space Jam, vendió más de 300.000 unidades.
