Автором песни «Fly Like an Eagle» является Стив Миллер, а некоторые источники также называют соавтором Стива Маккарти. Исполнил её американский рок-коллектив Steve Miller Band. Песня вышла синглом в 1976 году и дала название одноимённому альбому Steve Miller Band, выпущенному в том же году. Запись была сделана в 1976 году на студии CBS (Columbia) в Сан-Франциско; продюсером выступил Миллер, который поёт главный вокал и играет на гитаре и ARP Odyssey. В записи также участвовали Лонни Тернер (бас-гитара), Гэри Мэллабер (ударные) и Иоахим Янг (орган Hammond B3). Версия из альбома длится 4:42, сингловая редакция — 3:00. На концертах песню часто исполняют с предшествующим ей «Space Intro» и переходом в «Wild Mountain Honey». Группа впервые сыграла более раннюю, более блюзовую версию в 1973 году. Billboard охарактеризовал сингл как «uncharacteristically thoughtful, but rivetingly attention grabbing», а в марте 1977 года он занял второе место в американском хит-параде Billboard Hot 100, уступив лидерство песне «Evergreen» Барбры Стрейзанд; в Канаде сингл также достиг второго места. В США он получил платиновый статус за продажи более одного миллиона экземпляров. Кавер Seal 1996 года из саундтрека к фильму Space Jam продан тиражом более 300 000 экземпляров.