Od samih početaka
The Decemberists su od strane kritike i publike okarakterisani i slavljeni kao "knjiški" bend. Sa vokabularom i manirom devetnaestovekovnog britanskog gospodičića, pevač, gitarista i frontmen benda Colin Meloy koristio je pesme kao podlogu za pripovedanje o mornarima, kurvama, morskim čudovištima, ratnicima u rovovima nekog od davno proživljenih ratova, tako stvarajući slikoviti fiktivni univerzum koji je brisao granice između književnosti i muzike. Zvuk benda, ispunjen mandolinama, harmonikama i violinama, kombinovao je savremeni gitarski pop sa elementima kantrija, irskog folka, raznih mornarskih napeva, dečjih pesmica i brojnih drugih muzičkih fragmenata iz muzičke prošlosti i sadašnjosti koji su na najbolji način upotpunjavali priče koje je Meloy želeo da ispriča.
Kritičari su pokušavali da disciplinuju i ograniče ovaj bend, karakterišući ih čas kao "kamerni pop", "neo-folk", "alt-kantri", "prog-rok" i šta već ne, ali su se Dekabristi iz pesme u pesmu širinom i šarenilom svog zvuka uporno opirali strogim klasifikacijama. Na kraju su se izgleda svi zadovoljili etiketom "indie rock", odrednicom koja je previše opšta da bi vam rekla bilo šta o bilo kom bendu koji je ponese (sem da su članovi/članice benda verovatno mršavi i da su u čitavu priču verovatno uključene nekakve gitare).