W 2001 roku ukazał się album „The National”, wydany przy współpracy z wytwórnią Brassland, którą założyli bracia Dessner wraz ze swoim znajomym Alenem Hanleyem Bemisem. Od tej pory kariera zespołu rozpoczęła się na dobre.
Po serii koncertów, zespół powrócił z kolejnym wydawnictwem zatytułowanym „Sad Songs for Dirty Lovers” wydanym w 2003 roku. To druga i ostatnia płyta wydana przez Brassland. Ponieważ prowadzenie własnej wytwórni pochłaniało bardzo wiele czasu, zespół postanowił przenieść się do Beggars Banquet Records. Tam też wydał swój trzeci album „Aligator” uznawany przez wielu za płytę roku 2005.
Ich czwarty album to „The Boxer” wydany w 2007 roku. Na płycie gościnnie zaśpiewali Sufjan Stevens i Doveman. Muzycy zaprezentowali na nim świetne aranżacje, wzbogacone o partie instrumentów smyczkowych i dętych.
Na kolejną pozycję w ich studyjnej dyskografii, fani musieli czekać aż trzy lata. W maju 2010 roku, do sklepów trafił longplay „High Violet”. Pierwszym singlem z płyty wybrano utwór „Bloodbuzz Ohio”.