Constituidos formalmente en 2001, y con una formación diferente a la actual, The Decemberists publicó su primer álbum el 4 de marzo del mismo año, presentando una propuesta original, pero comparada hasta hoy con agrupaciones de su misma escena como Neutral Milk Hotel.