Norrländska Socialdemokraten perustettiin vuonna 1918, kun sosiaalidemokraattisesta puolueesta irtautuneet kommunistit olivat vieneet mukanaan sosiaalidemokraattien entisen puoluelehden Norrskensflammanin. Ensimmäisenä vuonna NSD:tä tehtiin Tukholmasta käsin, mutta vuonna 1919 lehden toimitus ja painaminen siirtyivät Bodeniin. Lehdellä meni aluksi heikosti, mutta 1930-luvulla se alkoi kasvaa ja ohitti vuonna 1944 kilpailijansa Norrbottens-Kurirenin. Vuonna 1976 NSD:n päätoimitus siirtyi Luulajaan, ja vuodesta 2008 NSD:n ja Norrbottens-Kurirenin toimitukset ovat sijainneet saman katon alla.[4]
