"Her Majesty The Decemberists" is het tweede full-length album van The Decemberists, uitgebracht op 9 september 2003 via het onafhankelijke label Kill Rock Stars. Dit album, dat in de genres baroque pop en indie folk is ingedeeld, biedt een rijkdom aan verhalen en personages die de band bekend maakte. Met een speeltijd van 48 minuten, brengt het album elf nummers die variëren van zeemansliedjes tot introspectieve ballades.
De band, geleid door zanger en songwriter Colin Meloy, introduceert op dit album een nieuwe cast van personages die de alledaagse verhalen verrijken met een vleugje bizarre fantasie. Het album werd opgenomen in Portland, Oregon, in de studios Jackpot! en Type Foundry, en gemasterd in Los Angeles. De productie werd verzorgd door The Decemberists zelf, met bijdragen van Adam Selzer en Larry Crane.
Het album opent met "Shanty for the Arethusa," een zeemanslied dat de toon zet voor de rest van het album. "Billy Liar" en "Los Angeles, I'm Yours" zijn voorbeelden van de band's vaardigheid in het creëren van levendige en intrigerende verhalen. "Song for Myla Goldberg" is een bijzondere track, geschreven jaren eerder door Meloy na een ontmoeting met de auteur Myla Goldberg.
De albumhoes is ontworpen door de Portlandse kunstenaar Carson Ellis, die ook een bijdrage levert aan het album met een bloedkrijgende schreeuw op het nummer "Shanty for the Arethusa." Het album bevat ook bijdragen van verschillende muzikanten, waaronder Cory Gray op trompet en trombone, en een strijkkwartet dat bestaat uit Bridget Callahan op altviool, en Emily Cox en Lucia Atkinson op viool.
"Her Majesty The Decemberists" is een prachtig voorbeeld van de unieke stijl van The Decemberists, waarbij traditionele muziekstijlen worden gecombineerd met moderne songwriting. Het album is een waardevolle toevoeging aan de discografie van de band en biedt een diepgaande kijk in hun creativiteit en verbeeldingskracht.