The song was written by White during the filming of It Might Get Loud, a documentary featuring White, after he and director Davis Guggenheim had discussed that songs nowadays are over-prepared and over-produced. Guggenheim, however, disagreed, and White wrote and recorded "Fly Farm Blues" in ten minutes. The song was used in the soundtrack for It Might Get Loud.
The song was released as an A-side only 7-inch promotional vinyl record by White's label Third Man Records; originally only 300 copies were issued. The song is also available online at the iTunes Store.