1919年9月14日，在墨西哥城召开的全墨西哥马克思主义小组、墨西哥共产主义小组和墨西哥社会主义团体第一次代表大会上成立。首任墨西哥共产党的主席是何塞·阿伦。墨西哥共产党提出以进行社会主义革命为基本纲领，并领导工农运动。

1929年2月，成立墨西哥统一工会联合会，并由共产党人任总书记。

1929年6月—1934年处于非法状态。

1936年2月，领导成立了墨西哥劳工联合会。在第二次世界大战期间，片面执行共产国际关于建立统一战线的决议，犯了右倾错误。

1940年党的非常代表大会，将推行右倾机会主义路线的主要领导人开除出党。

1954年党的12大提出建立工人阶级领导的，有农民、知识分子、小资产阶级和民族资产阶级参加的反帝统一战线。

1963年12月，党的14大通过新的政治纲领，提出无产阶级希望通过和平道路达到目的。

从1975年党的17大起，该党一直致力于合法斗争，在1978年5月大选中获18个席位。该党以科学社会主义理论为指导思想，把完成民族民主革命作为主要任务，在国际共运中强调尊重各党的独立和平等。该党曾于1950年与1973年间墨西哥共产党曾经发生两次分裂。

1991年10月该党20大一致通过与社会主义革命党、墨西哥人民党等合并为一个统一的左派党的决议，该党作为独立政党的历史宣告结束。