1973年2月18日成立。由挪威社会主义人民党和挪威共产党的青年组织组成。首任党主席是西古尔·阿莱恩。成立后与一些社会主义者组成“红色选举联盟”，参加历届议会选举，但均未获得议席。1980年12月召开第三次代表大会，通过党纲，宣布是工人阶级的政治组织，主张把马克思列宁主义和毛泽东思想同该党的分析相结合，领导人民为争取社会主义而斗争。认为挪威工人阶级只有准备使用暴力，才能实现社会主义。党的最终目标是在挪威建立共产主义社会。对外主张反对超级大国的战争政策，在平等的基础上发展同北欧、西欧国家的关系。在国际共运中反对建立国际中心，主张各党独立自主地决定本国政策。1990年12月第六次代表大会决定改名为挪威工人共产党，删除党纲中“无产阶级专政”和“武装斗争”的内容，提出要进行“和平变革”。1993年大选获得1个议席。2007年3月与红色选举联盟（1991年成为独立政党）合并成立挪威红党，工人共产党解散。曾有党员数千人，末任党主席为英格丽德·巴尔泽森，后成为红党副主席。群众组织有红色青年、共产主义大学生联盟。中央机关设在奥斯陆。党报为《阶级斗争》，党刊为《红旗》（双月刊）。