В 1921 из Норвежской рабочей партии, основанной в августе 1887 на съезде в Арендале, вышли сторонники правого курса, основавшие Норвежскую социал-демократическую рабочую партию (НСДРП).

В 1933 НРП добилась крупного успеха на парламентских выборах и в 1935 стала правящей партией (премьер-министр в 1935-1945 Ю. Нюгорсволл). В годы оккупации Норвегии фашистской Германией (1940-45) члены НРП участвовали в Движении Сопротивления, руководство партии находилось в эмиграции.

Внешнеполитический курс социал-демократического руководства определяется его ориентацией на замкнутые империалистические группировки (в 1949 Норвегия вступила в НАТО).

В 1961 от НРП отошла часть левых социал-демократов, основавших Социалистическую народную партию. В результате парламентских выборов 1965 НРП лишилась парламентского большинства и впервые за 30 лет перешла на положение оппозиционной партии. Сформированное в 1971 правительство лидера НРП Т. Браттели в октябре 1972 было вынуждено подать в отставку в связи с провалом его попытки втянуть Норвегию в Европейское экономическое сообщество (референдум в сентябре 1972).

В г. Осло в ноябре 1923 представителями левого крыла социал-демократов после раскола Норвежской рабочей партии была основана Коммунистическая партия Норвегии. С первых дней существования КПН активно выступила на защиту жизненных интересов норвежского рабочего класса. Наряду с борьбой против реформизма и соглашательской политикой правой социал-демократии КПН вела длительную борьбу за идеологическое и организационное укрепление своих рядов на основе марксизма-ленинизма. В 30-х гг. деятельность КПН проходила под знаком борьбы за сплочение прогрессивных сил страны в условиях усиливавшейся угрозы фашизма и войны.

В послевоенный период деятельность КПН протекала в сложных условиях, спецификой которых, как и в довоенные годы, является доминирующее положение социал-демократии в норвежском рабочем движении. В конце 40-х и в 50-х гг. в обстановке антикоммунизма и "холодной войны", а так же возникших в партии внутренних трудностей (обострение разногласий) позиции КПН в стране, ее влияние в массах оказались ослабленными.

В 1963 была принята новая программа КПН (прежняя программа принималась в 1953), явившаяся важным этапом в развитии партии, в её идеологической и политической жизни, руководящим документом в её борьбе за мир, демократию, национальную самостоятельность страны и социализм.

Важным событием в деле консолидации сил партии явился 13-й съезд КПН (апрель 1971), выступивший за достижение единства действий левых сил и определивший конкретные требования норвежских коммунистов в борьбе за социально-экономические и демократические права трудящихся, в решении актуальных общественно-политических проблем страны в интересах норвежского народа.

В соответствии с уставом (принят в 1957, дополнен в 1965) КПН строится на принципах демократического централизма. Высший орган КПН - съезд, избирающий Центральное правление (ЦК) и председателя партии, которые осуществляют руководство деятельностью партии в период между съездами.