Brand New prend forme dans un sous-sol de Merrick, New York, où le batteur Brian Lane et le chanteur Jesse Lacey commencent à répéter de façon informelle. Ils réalisent rapidement qu'ils disposent de compositions solides qu'ils doivent présenter devant un public.
Le duo recrute donc un ami de longue date, Garrett Tierney pour jouer de la basse alors que la responsabilité des guitares revient à Vin Accardi. Une fois le groupe officiellement formé, Brand New en studio afin d'enregistrer une première maquette, un CD comprenant quatre chansons toutes produites et réalisées par le groupe. Brand New se trouve rapidement une place de choix au sein de la scène punk underground de Long Island grâce à des textes rigoureux et des habitudes de travail irréprochables sur la route. Ils sortent vite de l'anonymat en assurant la première partie de groupes comme Midtown, New Found Glory, Good Charlotte et Glassjaw.
Brand New puise ses influences autant dans le rock classique de The Cars, Squeeze ou les Beach Boys que dans des artistes d'aujourd'hui comme Lifetime, Weezer et les Foo Fighters. Ces influences variées créent un son métissé qui dépasse les cadres du pop-punk radiophonique. De plus, les gars de Brand New sont considérés comme de véritables bêtes de scène et mettent au défi quiconque assiste à un concert de ne pas bouger.
