«Flyleaf es la primera hoja en blanco en la parte frontal de un libro», explica Lacey Mosley, la exvocalista del grupo.

El bajista Pat Seals se unió en 2002 después de dejar su anterior banda The Grove.

Después, hicieron una gira con Skillet, Breaking Benjamin, Staind y 3 Doors Down para promover su EP.

Después la banda hizo una gira con Disturbed, Stone Sour y Nonpoint , el tour fue llamado "Music As A Weapon III".

A finales del 2006 Flyleaf graba el video para "Fully Alive" con la ayuda de MTV , que luego fue lanzado en MTV2.

El video musical I'm So Sick apareció brevemente en la película Live Free or Die Hard.

El álbum ha sido titulado Memento Mori, incluye canciones como "Beautiful Bride", "Arise", "Missing", "Break Your Knees", "Have We Lost", "Again" y "Set Apart This Dream" (Que fue inspirada por un libro de autoayuda llamado "Wild at Heart").

Flyleaf anteriormente había estrenado en vivo otras dos canciones Chasm y Circle, durante un mini tour electro-acústico en Afganistán, para las tropas estadounidenses.

Luego de que este terminara Flyleaf encabezó un tour por todo el Reino Unido.

Más tarde con el regreso a Estados Unidos encabezaron un nuevo tour por todo el país, la gira fue llamada "The Unite and Fight Tour" las bandas soporte fueron Fair to Midland y 10 Years, participaron de varios festivales, en junio la banda viajó a Rusia para presentarse en la ceremonia anual de Los premios MuzTV donde tocaron 3 canciones, al otro día se presentaron en el Download Festival uno de los festivales de rock más grandes del mundo.

También fueron parte de festivales alrededor de Estados Unidos y Canadá, En septiembre/octubre comenzó el "The Unite and Fight Tour Parte 2", y también en octubre Flyleaf se presentó por primera vez en México.

Sturm expresó que dejaba la banda debido al nacimiento de su hijo, Jack.

En mayo, la banda reveló que había firmado un contrato con Loud & Proud Records y que finalmente se lanzaría el álbum en otoño, el primer sencillo se anunciaría en julio y después las fechas de la gira.

Las principales influencias de la vocalista Lacey Mosley son Nirvana, Metallica y Pantera.

[9]​ La banda también fue influenciada por Lacuna Coil, Kate Bush, The Gathering, After Forever, Evanescence y Kittie.