建黨
馬丁·特蘭邁爾領導下的挪威工黨，在成立之初就加入了共產國際，但是挪威工黨並不打算向共產國際要求的那樣，成為完全的布爾什維克黨派，特蘭邁爾對共產國際干預挪威工黨內部事務過多也有不滿情緒。在1923年挪威工黨代表大會上，該黨決定脫離共產國際。而那些支持共產國際的黨員們則籌劃建立新黨——挪威共產黨，1923年11月4日，挪威共產黨建立，建黨者大多數為原挪威工黨的青年團員。該黨的青年團員大多加入了挪威共產黨。斯威爾·肖斯塔德當選黨主席，哈爾瓦德·奧爾森任副主席。11月5日，黨刊創立，奧拉夫·謝弗洛任總編。挪威工黨的13名議員隨後加入共產黨。
幼年時期
儘管如此，挪威共產黨的建立並沒能動搖挪威工黨在政府當中的主宰地位。1924年的議會選舉中，挪威共產黨獲得6.1%的選票和6席，1926年選舉，挪共只獲得3席；1930年，挪共失去了全部席位，到了1936年，挪共則僅獲得0.3%的選票。
選舉的失敗加速了挪共的內部危機，哈爾瓦德·奧爾森和一些工會領導人離開了該黨，1927年，肖斯塔德帶領一部分黨員離開挪共，回到挪威工黨。同年謝弗洛也離開挪共，因為他不想反對挪威工黨政府。
1927年，Mot Dag-group（一些左翼知識分子組成的組織）加入了挪共，1928年，該組織退出，因為他們認為挪共的黨綱過於激進。
二戰
在二戰前夕，挪共支持莫洛托夫-里賓特洛甫協定，而挪威工黨政府則與英國結盟。在蘇聯入侵芬蘭的戰爭中，挪共支持蘇聯一方，而挪威工黨支持芬蘭，挪共與挪威工黨的關係到達谷底。
1940年4月9日，德國侵入挪威，挪共撰文認為，這次戰爭是帝國主義戰爭，德國和英法都應對戰爭的爆發負有責任。根據這種分析，挪共是不支持其中任何一方的。這與挪威工黨形成鮮明對比。然而與此同時，北挪威各地方支部已經做好了抗擊德國侵略的準備。
1940年8月，挪共被德國占領當局宣布為非法，黨刊被停止出版，然而，挪共對接下來的被迫進行地下活動的形勢缺乏準備。後來，黨的領導人之一福魯博藤從莫斯科返回，12月31日，挪共召開大會，正式確立反抗德國侵略的總方針。
由此，挪共展開了反抗德國侵略的運動，包括對德軍進行破壞活動和游擊戰爭。然而即便如此，挪共與挪威流亡政府的關係仍然緊張，因為位於倫敦的挪威流亡政府提倡和平抵抗。在戰爭後期，雙方才開始進行互換情報等合作。
戰後的挪共
由於在抗擊德國侵略當中做出的貢獻，戰後的挪威共產黨得到了大眾的支持，在戰後的民族團結政府中，有兩位部長來自挪共。在冷戰前的這段時間，挪威工人黨和挪共的聯合計畫被提了出來，但是福魯博藤並不同意。
在1945年的議會選舉當中，挪共達到了歷史的頂峰，獲得了11.89%的選票和11個席位。同年，福魯博藤當選挪共總書記。
冷戰前夕
然而，挪共的發展是短暫的，冷戰開始了，挪威政府站在了西方一邊，1949年的大選中，挪共僅獲得5.83%的選票。選票減少的主要原因在於1948年捷克斯洛伐克共產黨控制政權以後4天，來自挪威工黨的首相埃納爾·格哈德森發表講話，譴責捷克斯洛伐克共產黨的奪權行動，並且警告說如果給予挪共太大權力，同樣的事件有可能在挪威發生。這次講話標誌著挪威工黨正式與挪共決裂，並且開始與挪共爭奪工人運動的領導權。
大清洗
與此同時，1946年，二戰時期福魯博藤的親密盟友克維博格和埃格被驅逐出黨，1949年，福魯博藤自己變成了被清黨的目標。
1949年10月24日，挪共議員約翰森公開宣稱在挪威地方黨支部記憶體在很大分歧，第二天，福魯博藤的支持者們從挪共各個崗位當中辭職，10月26日，福魯博藤和他的支持者們被冠以“托洛茨基分子、民族資產階級和狄托分子”的名稱，驅逐出黨。
這次“清洗”將二戰時期挪威人心目中的戰鬥英雄福魯博藤驅逐，對於挪共來說，無疑是一次政治自殺，對於福魯博藤的批評言辭之激烈，使得人們開始認為挪共成為“煽動性”政黨。
冷戰的歲月
挪共一直是蘇共的忠實支持者，直到1968年，挪共發表聲明，譴責蘇聯入侵捷克斯洛伐克，挪共青年團開始主導自己的政策。在1973年的選舉中，挪共作為“社會主義競選聯盟”的一員參加，挪共領導人萊達爾·拉爾森被選入議會。1975年，馬丁·克努特森當選挪共新任主席。拉爾森等人轉而加入挪威社會主義左翼黨。
戈巴契夫當選蘇共總書記以後，挪共也開始檢視自己以前的政策，並做出相應的改革，90年代起，“民主社會主義”這個辭彙，開始頻繁出現在挪共檔案當中。
90年代新見解
蘇聯解體後，挪共開始認為，蘇聯共產黨的模式是違反民主制度的。儘管如此，挪共仍然會視一些社會主義國家為榜樣，儘管蘇聯解體以後，挪共生存了下來，但是在年輕人當中缺乏認同感的這一形勢威脅著該黨今後的發展。90年代初，挪共曾經嘗試幹部年輕化，但成效甚微。
現狀
2003年的選舉中，挪共在奧斯內斯選區獲得了2席，在瓦德瑟選區獲得1席。由於在史達林問題和宗教問題上與黨的意見不統一，奧斯內斯選區的兩位議員離開了挪共。2005年大選中，挪共僅獲得0.04%的選票（1070張票）
