Οι Decemberists σχηματίστηκαν το 2000 στο Portland του Oregon από τους Colin Meloy (φωνητικά), Chris Funk (κιθάρα), Jenny Conlee (πλήκτρα), Nate Query (μπάσο) και Ezra Holbrook (ντραμς). Το 2001 κυκλοφόρησαν το πρώτο τους EP “5 Songs” και την επομένη χρονιά το πρώτο τους άλμπουμ “Castaways and Cutouts” για λογαριασμό της HushRecords.