The fight song was the creation of Charles Borrelli and Roger Courtland as credited in various editions of Eagles programs from 1960. A claim by former Eagles owner Jerry Wolman, that it was his daughter who penned the Eagles Victory song has been proven to be untrue. The song was originally titled "The Eagles' Fight Song", and the lyrics were slightly different, most notably the first line, which was "Fight, Eagles fight". It was changed to "Fly Eagles Fly" at a later date by Brian K. Saunders & Bobby Mansure and fellow Eagles Pep Band musicians Tony "Skull" DiMeo & Bruce Mulford. The song was first recorded by Brian K. Saunders at Saxtrax recording studios in 1997 in the key of G-flat. This particular version was played at Super Bowl XXXIX, but it was felt by the Eagles Pep Band that a newer version, in a better key for singing, was needed. The song was then rerecorded in 2004 in the key of C by the Eagles Pep Band, and this is the version that has been used since.
The last line, which is now shouted after every rendering of the song, was added "recently" according to a 2003 article in the Philadelphia Inquirer.