"Fly Like an Eagle" foi escrita por Steve Miller, sendo Steve McCarty também creditado como autor por algumas fontes, e gravada pela Steve Miller Band, banda americana de rock. Foi lançada como single em 1976 e é a faixa-título do álbum Steve Miller Band, lançado no mesmo ano. A gravação foi feita em 1976 no CBS (Columbia) Studio, em São Francisco, e produzida por Miller, que canta a voz principal e toca guitarra e ARP Odyssey, com Lonnie Turner no baixo, Gary Mallaber na bateria e Joachim Young no Hammond B3. A versão do álbum tem 4:42 e a edição single 3:00. Ao vivo, a música é frequentemente tocada precedida de "Space Intro" e emendada em "Wild Mountain Honey". A banda já havia tocado antes uma versão anterior, mais blues, em 1973. A Billboard descreveu o single como "uncharacteristically thoughtful, but rivetingly attention grabbing", e ele alcançou o 2.º lugar da Billboard Hot 100 dos Estados Unidos em março de 1977, atrás de "Evergreen", de Barbra Streisand, além do 2.º lugar no Canadá. Nos Estados Unidos recebeu disco de platina por vendas superiores a um milhão de cópias. A regravação de Seal de 1996, da trilha sonora de Space Jam, vendeu mais de 300.000 unidades.