A finales de la década de los 90, los jóvenes Jesse Lacey, Garrett Tierney y Brian Lane comenzaban en el mundo de la música con la banda The Rookie Lot, una banda de post-hardcore de la zona de Long Island junto a Brandon Reilly, guitarrista también de bandas como The Movielife y Nightmare of You. Tras la desintegración de esta banda, Lacey se enrola en Taking Back Sunday, otra banda de post-hardcore también de la escena de Long Island. Graba con ellos su primer material no oficial, una demo, y deja la banda, supuestamente, por problemas con John Nolan y Adam Lazzara, los líderes de TBS. Apenas había transcurrido un año, pero durante ese tiempo Lacey vio como se hundían sus proyectos con The Rookie Lot y Taking Back Sunday. Comienza a tocar con Lane, ex compañero suyo en Rookie Lot y poco después se les unieron Tierney y Vincent "Vin" Accardi para completar el grupo. El nombre que eligieron para la banda fue Brand New gracias a un amigo. Su primer lanzamiento fue una demo...