The Walkmen s'est formé en l'an 2000 à New York autour de
Walter Martin (chant, claviers),
Paul Maroon (guitare),
Matt Barrick (batterie),
Hamilton Leithauser (chant, guitare) et
Peter Bauer (basse). Né sur les cendres des groupes
Jonathan Fire Eater et
The Recoys, le groupe bénéficie dès sa création d'un studio d'enregistrement monté grâce à une avance du label Dreamworks. En 2002,
The Walkmen signe son premier album
Everyone Who Pretended to Like Me Is Gone. Deux ans plus tard, paraît
Bows + Arrows. En 2006,
The Walkmen sort son troisième album
A Hundred Miles Off. Suit
You & Me (2008).