The Walkmen voit le jour en 2000 sous le nom Today Okey. Le groupe est composé de Walter Martin (chant, orgue), Paul Maroon (guitare), Matt Barrick (batterie), Hamilton Leithauser (chant) et Peter Bauer (basse). Tous les membres grandissent ensemble à Washington et jouent dans des groupes depuis la cinquième année.
Le groupe lance un premier mini album en 1999 sur une petite étiquette de Brooklyn. C'est en 2002 que l'album Everyone Who Pretended to Like Me Is Gone est lancé. Le disque est adopté par la scène indie, ce qui permet au groupe d'obtenir un contrat avec Warner Records, qui édite Bows + Arrows, en 2004. Entre divers spectacles et apparitions à la télé, le groupe collabore sur le roman John's Journey. L'album A Hundred Miles Off paraît en 2006. Le groupe se retrouve quelques mois plus tard pour enregistrer une copie fidèle de l'album Pussy Cats de Harry Nilsson. En 2008, c'est au tour de You & Me de voir le jour. En 2010, le groupe revient avec Lisbon.
Outils: