20世纪40年代，玻利维亚民族危机加深，工人阶级觉醒，政治运动进入高潮。一些革命左派党的年轻党员，一方面吸取同右翼政府合作失败的教训，一方面信仰马克思主义，于1950年1月17日正式创建玻利维亚共产党。最初的领导者为J.佩雷拉。次月即被政府宣布为非法组织。在玻利维亚1952年革命中，参与民族主义革命运动领导的武装起义，胜利后取得合法地位。1954年召开全国代表大会，M.蒙赫当选为第一书记。1956年首次参加总统选举。对V.帕斯·埃斯登索罗政府持较为中立的态度，但在1964年参与到反对其执政的阵营中。

在20世纪60年代的国际共产主义运动大论战中，该党发生重大分裂，部分党员退党，另建玻利维亚共产党（马列）。1966年，蒙赫受到党内批评被迫辞职，J.科列接任第一书记。1966～1967年，部分党员不满党高层对格瓦拉游击战的政策，造成严重分歧。1967年，该党再次被宣布为非法。1969年恢复公开活动，支持并参与A.奥万多政府和J.托雷斯政府。领导人科列主张“民众的反帝国主义的政府”要好于军人政权。1971年H.班塞尔政变上台后，参加反对其独裁统治的革命阵线。1978～1980年，同左派民族主义革命运动党、左派革命运动党等结盟，支持H.西莱斯竞选总统。1980年西莱斯获得大选胜利，但遭到G.梅萨军政府的抵制。1982年军政府还政于民，该党正式参政。在议会中占据12个席位，政府内阁中占据2个部长职位。后于1984年退出政府。

1985年S.雷耶斯接任第一书记。在1989年大选中获得1个议会席位。1990年，第六次全国代表大会重申坚持马克思列宁主义。1991年苏联解体后，该党再度分裂，以总书记O.萨拉斯为代表的“革新与改革”派退党，另组民主社会主义抉择党。

2003年，玻共失去注册党派的地位。

最高权力机关是全国代表大会，中央领导机构包括中央委员会、政治委员会和书记处，机关报为《团结报》。该党坚持马克思列宁主义，对内主张维护国家主权、发展民族经济，反对新自由主义改革，对外坚持反帝国主义和殖民主义，支持不结盟运动和拉美一体化。