Formed in early 2005, in the east side of Orlando, Florida, Between the Trees began with lead vocalist Ryan Kirkland and brothers Josh and Jeremy Butler.

[3] Not long after, in Spring of 2005, they chose a keyboardist, Wes Anderson, Realizing a need for another guitarist, the band soon recruited Brad Kriebel, who was a close friend.

After graduating from their respective high schools, Between the Trees released their first album, The Story and the Song, on September 19, 2006, through the independent label Bonded Records.

Between the Trees was involved with the non-profit organization To Write Love on Her Arms, which is dedicated to providing help to those who struggle with depression, addiction, self-injury, and suicide.

[2] In early August 2007, the band announced via their MySpace, that they had signed with record label Universal Motown Republic.

Prior to the release of their second album, the band's bassist Jeremy Butler stated on AbsolutePunk.net that Between the Trees had parted ways with the label and had decided to distribute the record themselves.