Prior to his days as Star Fox's ace pilot, Falco Lombardi was originally a member of a space gang known as "FREE AS A BIRD". Katt Monroe was part of this gang as well. In a 2011 Nintendo Dream interview, Takaya Imamura revealed that when Fox was forming his new Star Fox team in the wake of James' death, he heard stories about how good a pilot Falco was as apart of FREE AS A BIRD, and visited him multiple times to try to convince him to join his new team, as he wanted to have an experienced partner due to still being unsure of himself as a leader.

Though originally mentioned in the background lore for the Japanese version of Star Fox 64, FREE AS A BIRD in its entirety would physically appear in "Farewell Beloved Falco", a canonical manga interquel set between Star Fox 64 and Star Fox Adventures that was never localized outside of Japan.

The name "FREE AS A BIRD" is a reference to the song of the same name composed by English rock band The Beatles. This adds up as both Takaya Imamura and Shigeru Miyamoto were reportedly big fans of the band, with General Pepper's design and name also being a reference to their album "Sgt. Pepper's Lonely Hearts Club Band".