賽普勒斯勞動人民進步黨黨徽塞共建立後，把反對帝國主義、殖民主義的鬥爭作為主要任務，多次組織工人罷工，反對英國殖民統治，要求民族自治。1931年因支持民族主義暴動遭鎮壓，黨的主要領導人被驅逐出境，國內由科斯塔斯·科諾納斯任總書記。1933年，英國殖民當局宣布塞共非法，黨組織陷於癱瘓。1937年,普勞蒂斯·塞爾瓦斯重建黨的組織，大力開展工人運動，逐步恢復和擴大了黨的力量。第二次世界大戰期間，該黨堅持反法西斯立場，得到人民的支持，力量有了進一步的發展。1949年8月,該黨舉行六大，黨報《民主主義者》主編埃澤基阿斯·巴巴約安努當選為總書記，從此開始了黨的新階段。1954年該黨舉行八大，確定新的路線，隨後同各進步團體組成“解放鬥爭聯合陣線”，積極開展擺脫英國殖民統治的鬥爭。1955年賽普勒斯宣布緊急狀態，該黨被英國殖民當局禁止活動，總書記巴巴約安努被捕入獄(1956年越獄)，黨組織轉入地下。1959年12月4日，賽普勒斯宣布取消緊急狀態，該黨恢複合法地位，並在議會選舉中獲5個席位。
1960年8月，賽普勒斯宣布獨立，該黨支持政府的獨立政策，為維護國家的獨立和領土完整進行不懈的努力。1974年賽普勒斯發生政變，該黨領導人逃往國外，黨組織一度陷入癱瘓。政變失敗後，賽普勒斯恢復正常狀態，該黨亦恢復活動。1988年4月8日，黨的總書記巴巴約安努去世，季米特里斯·赫里斯托菲亞斯繼任黨的總書記。1989年底，在蘇東劇變的衝擊下，黨內發生思想混亂，黨的政治局委員、書記處書記凡蒂斯等人要求搞“民主化”，改變黨的路線。經過激烈的鬥爭，統一了思想。1990年1月，黨的政治局進行改組，解除了凡蒂斯等人的職務。同年10月，賽普勒斯勞動人民進步黨召開十七大，重申堅持社會主義方向，堅持馬列主義原則。該黨團結一致，積極工作，深入基層，為勞動人民的利益而奮鬥，提高了在民眾中的威信，黨的力量不斷發展。
賽普勒斯勞動人民進步黨的黨章規定，賽普勒斯勞動人民進步黨是以馬克思列寧主義理論武裝的工人階級先鋒隊組織，是工人階級的最高組織形式，是為全體賽普勒斯勞動人民而鬥爭的政黨。黨的最終目標是在賽普勒斯建立社會主義社會。該黨認為，賽普勒斯現處於反帝和爭取民族解放的階段當前的主要任務是爭取塞真正獨立，主張建立各政黨參加的民族團結政府，加強國防力量，實現國內的和平與穩定，確保人民的民主自由權利，維護工人、職員和全體勞動人民的利益。
賽普勒斯勞動人民進步黨還領導了全國最大的工會——賽普勒斯工人聯合會(1939年成立，有會員7萬人)、民主青年組織(1944年成立，有團員1萬人)、泛塞婦女聯合會(1958年成立，有會員2萬人)等民眾組織。賽普勒斯勞動人民進步黨經常與各國共產黨和左翼政黨聯繫，參加各種國際會議。
1997年5月3—4日，為慶祝建黨70周年，該黨在拉納卡召開了一次左翼政黨國際會議。來自中東和地中海地區27個國家的37個共產黨、工人黨和社會黨參加了會議。這是近年來規模較大的一次左翼政黨的國際會議，反映了該地區左翼力量經過蘇東劇變的陣痛，對社會主義重新樹立了信心，表達了加強團結與合作，協調行動，打破美國推行的所謂國際新秩序的強烈願望；但同時，它們也表示了堅持獨立自主的立場。
2008 年2月24日 ，賽普勒斯勞動人民進步黨中央總書記、議會議長季米特里斯·赫里斯托菲亞斯在大選中，以53.36%的得票戰勝對手、前外長卡蘇利季斯，當選為賽普勒斯總統。俄國《生意人報》稱，“他的獲勝是一個歷史性事件”。法國《費加羅報》強調說，這是“歐盟誕生的首位共產黨人國家元首”。美國國務院也發表聲明，祝賀他當選總統，表示期待與他合作，共同反恐，促進賽普勒斯兩個民族的和解與統一。歐盟委員會主席巴羅佐在賀電中稱，他的當選為打破賽普勒斯問題僵局提供新的機會。
賽普勒斯政黨列表
| 政黨名稱 | 建立時間 |
| 賽普勒斯勞動人民進步黨 | |
| 賽普勒斯民主黨 |
