Zespół powstał w 2000 roku i regularnie co 2 lata wydaje nową płytę. Nowojorczycy zadebiutowali w 2002 roku świetnie przyjętym przez krytykę albumem o nieco przydługiej nazwie – „Everyone Who Pretended To Like Me Is Gone”. Formacja poszła za ciosem i wydany dwa lata później „Bows Arrows” przez wielu uważany jest za najlepszy rockowy album 2004 roku. Nagrali jeszcze „A Hundred Miles Off” oraz płytę „Pussy Cats”. Grają spokojną mieszaninę indie-rocka.
„You & Me” to już czwarta płyta The Walkmen.