Nordland Arbeiderblad se inició en octubre de 1931 como el órgano del Partido Comunista de Noruega en los alrededores. Se publicaba dos veces por semana. [1] No se emitió durante la ocupación alemana de Noruega de 1940 a 1945, más específicamente después de agosto de 1940 cuando el Partido Comunista fue ilegalizado. [2] El periódico resurgió en julio de 1945, [3] y duró hasta octubre de 1958. Antes de su desaparición, era el penúltimo de los periódicos del Partido Comunista, dejando solo Friheten y Ny Tid . [4]
Los editores en jefe incluyen a Gotfred Johan Hølvold de 1934 a 1936 y Erling Bentzen de 1949 a 1952.