該黨原為塞內加爾非洲獨立黨的一部分，1963年，在非洲獨立黨的23大上，一些中央委員，包括巴巴卡爾·尼昂、蒂蒂安內·巴伊迪·利被控“反黨活動和右傾機會主義”而驅逐出黨，1963年12月1日，非洲獨立黨加入了塞內加爾民主和團結陣線。
不過該黨的很多年輕幹部去了蘇聯的盧蒙巴友誼大學學習，部分人被送到古巴接受游擊隊訓練。1965年，部分黨員潛回塞內加爾，決定武裝推翻政府，但是失敗被捕。
1965年，由於中蘇大論戰，非洲獨立黨分裂。支持中國的黨員們在蘭丁·薩瓦內的領導下，另組塞內加爾共產黨，這次分裂使得非洲獨立黨的達喀爾支部徹底癱瘓。
1966年，塞義杜·西索科接任黨的總書記，1972年，前任總書記馬赫穆德·迪奧普被開除出黨，使得該黨完全掌握在西索科的手裡。
1972-1975年是非洲獨立黨重建的時期，黨刊和下屬組織得到恢復，然而學生運動很快從黨分裂出去，成立了更激進的民主聯盟。1976年，迪奧普和其支持者另組非洲獨立黨-復興，而西索科領導下的非洲獨立黨抵制1978年大選。
1981年7月19日，西索科的非洲獨立黨以塞內加爾獨立勞動黨的名稱註冊。1999年，該黨和其他兩個左翼政黨，決定支持阿卜杜拉耶·瓦德為總統候選人。然而瓦德上台後，與該黨發生分歧，在該黨加入政府8個月後，被逐出政府，從此該黨加入了反對黨陣營。
在2001年4月29日的議會選舉中，該黨獲得0.6%的選票，和總共120席中的1席。
在2007年的總統和議會選舉中，獨立勞動黨支持反對黨的穆斯塔法·尼亞斯，而大多數反對黨（包括獨立勞動黨）均抵制議會選舉。
該黨的黨刊為《工人》
