Fly Between Falls was the first album by Animal Liberation Orchestra to be released on Brushfire Records, although it was not their first record. It was originally released on Lagmusic Records in 2005 but was re-released on Brushfire in 2006. It features Brushfire artist Jack Johnson on the track "Girl I Wanna Lay You Down." New to the re-released version of the album is the track "Walls of Jericho," which has become a crowd favorite.
Zach Gill – accordion on tracks 1, 2 and "Girl, I Wanna Lay You Down (Live from the Greek Theatre)", piano on tracks 5, 7 and 8, rhodes piano on tracks 3, 4, 6, 8, 9 and "Possibly Drown", lead vocals on tracks 1, 2, 3, 4, 6, 7, 9, "Possibly Drown" and "Girl, I Wanna Lay You Down (Live from the Greek Theatre)", backing vocals on tracks 5, 8 and 10, ukulele on tracks 1 and 4, wurlitzer on tracks 2 and 10, jaw harp on track 1, synthesizer on tracks 4, 7 and 9, clavinet on tracks 4 and 7, organ on track 8 and "Possibly Drown", production
Dan Lebowitz – guitar, lap steel guitar on tracks 2 and 9, backing vocals on tracks 1, 4, 5, 6, 7, 9, "Possibly Drown" and "Girl, I Wanna Lay You Down (Live from the Greek Theatre)", congas on tracks 1, 2 and 6, tumba on track 1, bongos on track 1, production
Jack Johnson – vocals on track 3 and "Girl, I Wanna Lay You Down (Live from the Greek Theatre)", guitar on "Girl, I Wanna Lay You Down (Live from the Greek Theatre)"
Robert Carranza – engineering on "Girl, I Wanna Lay You Down (Live from the Greek Theatre)", mixing on "Girl, I Wanna Lay You Down (Live from the Greek Theatre)"