Quando i Rookie Lot, una band composta da Jesse Lacey (un amico d'infanzia di John Nolan dei Taking Back Sunday) alla voce e chitarra, Brandon Reilly all'altra chitarra, Garrett Tierney al basso e Brian Lane alla batteria, si sciolgono, Brandon si unisce ai Movielife, mentre Jesse e Brian continuano a suonare insieme in un garage di Merrick, New York, componendo di tanto in tanto qualche pezzo. I due presto chiedono a Garrett di tornare a suonare con loro e, per rimpiazzare Brandon all'altra chitarra, reclutano Vincent Accardi: nascono coś nell'autunno del 2000 i Brand New, che presto si autoproducono un demo con quattro brani ed iniziano a farsi conoscere nell'area di New York. Presto vengono notati da Fred Feldman, proprietario della Triple Crown Records, che propone loro un contratto: nell'ottobre del 2001 esce così il primo full-length del gruppo, "Your Favorite Weapon" (in cui Jesse suona anche le tastiere).