1923年11月4日建立。前身是1887年建立的挪威工党。1919年加入共产国际。1923年工党分裂并退出共产国际，左派退出工党并创立共产党。在建党初期，该党为保卫工人阶级的切身利益而进行斗争，20世纪30年代为反对法西斯主义和防止战争日益迫近的威胁而进行活动。1937—1938年支持西班牙民主力量，组织志愿军到西班牙作战。1940—1945年德国法西斯占领挪威期间，转入地下，进行抵抗活动。1945年6月其代表参加了战后第一届联合政府。在1945年10月举行的议会选举中得到12％的选票，获得11个席位。20世纪40年代初至50年代，由于反共运动、“冷战”以及党内分歧加深，在群众中的影响削弱。20世纪50年代开展反对外国垄断资本在挪威扩充势力、反对军备竞赛等运动。1973年同社会主义人民党和左派社会民主党人组成竞选联盟。联盟在竞选中获得16个席位。但在1977年以来的12届选举中挪共均未获得席位。1987年4月第十九次代表大会强调和平和裁军工作是党的最重要任务。1990年3月第二十次代表大会重申党的目标是为社会主义和无阶级的共产主义社会取代资本主义而斗争。现任领导人为鲁娜·埃文森（2014—）。机关报为《自由报》。