As Passerby, the band released three EPs and played over 100 shows in Texas alone over the span of two years under the booking and promotion company Runt Entertainment. In 2004, Passerby played a showcase for RCA Records in New York City in hopes of getting signed. RCA passed on the band, but the president of Octone Records, who had been secretly invited to the showcase, was very interested in the band. They waited for two days in their van at a truck stop for a phone call about an Octone showcase. They were signed after the showcase, and on January 7, 2004, Octone Record's website announced their arrival to the label.
In March 2004, Flyleaf traveled to Seattle, Washington to record an EP with Rick Parashar. Afterwards, they toured with Breaking Benjamin, Staind and 3 Doors Down to promote their self-titled EP. In October, the EP was released to stores, spawning their first official single and video for the EP version of "Breathe Today".
In 2005, the band recorded their first full-length album with Howard Benson. On October 4, 2005, the record was released under the title Flyleaf. Appearances on the album include Dave Navarro of Jane's Addiction and Ryan White of Resident Hero. The first mainstream single from their debut album was "I'm So Sick", "Fully Alive" was the second and "All Around Me" was the third. A video has recently been released for the song "Sorrow"
In the summer of 2006, the band played on the mainstage of the Family Values Tour 2006 and in late 2006, Flyleaf toured with Disturbed, Stone Sour and Nonpoint on the Music As A Weapon III Tour. The band issued an exclusive EP, which was sold at the tour called Music As A Weapon EP which features an acoustic version of "Fully Alive", and three previously unreleased tracks: "Much Like Falling", "Justice And Mercy", and "Christmas Song" (Much Like Falling and Justice and Mercy later appeared on Much Like Falling EP). A portion of the proceeds from the sale of the EP went to World Vision.
In 2007 Flyleaf toured with Three Days Grace and throughout Australia with the Australian Soundwave Festival, and also toured Europe with Stone Sour and Forever Never. In the spring of 2007, Flyleaf headlined their Justice & Mercy Tour which first featured Skillet and Dropping Daylight. Later on they did a second leg of the tour which featured Sick Puppies, Kill Hannah and Resident Hero. Flyleaf again joined the Family Values Tour in 2007. The music video for "I'm So Sick" appeared briefly in the 2007 film Live Free or Die Hard. Also a remix of the song "I'm So Sick" is on the Soundtrack to the movie Resident Evil: Extinction.
On October 30, Flyleaf also released a digital EP titled Much Like Falling EP. The songs included on this EP were "Much Like Falling", an acoustic version of "Supernatural", the limited release song "Tina", and fan favorite "Justice and Mercy." The EP is available on iTunes along with the expanded edition of their debut album.
On April 26, 2008, the band released their fourth video "Sorrow" from their debut album on MTV2. The band toured with Seether in late spring, but had to cancel five shows due to a problem with Lacey Mosley's voice. The members of Flyleaf are currently taking the summer off to write new music, hoping to begin recording by fall., and Soulfest 2008 on August 1st.
Mosley said. "I don't know the answer. We're a band, it's part of who we are, so it comes out in our music, and it's the fuel for what we do. And finding faith saved my life. So I'm not ashamed of it at all. And most of our album reflects that. But also at some of their concerts they introduce songs saying "We sing this song for Jesus Christ."
The band's music has received mainstream and Christian success. For example, the song I'm So Sick appears on Rock Band, a currently popular game involving guitar and drum controllers as well as a microphone. Perfect appears on Guitar Praise, a Christian video game using a guitar controller as seen in the Guitar Hero and Rock Band games.
|October 26, 2004||Flyleaf (EP)|
|October 4, 2005||Flyleaf (album)|
|October 30, 2007||Much Like Falling (EP)|
|TBA||Flyleaf's second album|