"Fly Like an Eagle" è stata scritta da Steve Miller, con Steve McCarty indicato come autore da alcune fonti, e incisa dalla Steve Miller Band, gruppo rock americano. È stata pubblicata come singolo nel 1976 ed è il brano che dà il titolo all'album Steve Miller Band, uscito nello stesso anno. La registrazione è stata realizzata nel 1976 presso il CBS (Columbia) Studio di San Francisco e prodotta da Miller, che canta la voce solista e suona chitarra e ARP Odyssey, con Lonnie Turner al basso, Gary Mallaber alla batteria e Joachim Young all'Hammond B3. La versione dell'album dura 4:42, quella del singolo 3:00. Dal vivo il brano è spesso eseguito preceduto da "Space Intro" e collegato a "Wild Mountain Honey". La band aveva già eseguito in precedenza una versione più blues, nel 1973. Billboard ha definito il singolo "uncharacteristically thoughtful, but rivetingly attention grabbing", e nel marzo 1977 ha raggiunto il secondo posto della Billboard Hot 100 statunitense, alle spalle di "Evergreen" di Barbra Streisand, oltre al secondo posto in Canada. Negli Stati Uniti ha ottenuto il disco di platino per oltre un milione di copie vendute. La cover di Seal del 1996, tratta dalla colonna sonora di Space Jam, ha venduto oltre 300.000 unità.