1929年，越南革命形势高涨，在越南北、中、南部分别成立了印度支那共产党、印度支那共产主义联盟和安南共产党三个共产主义政党。

　　1930年2月3日，胡志明以共产国际代表的身份在香港主持召开三个党的统一会议，通过了由胡志明起草的党的重要政纲和策略，宣布成立越南共产党。同年10月，改名为印度支那共产党，并以党的第一任总书记陈富起草的《资产阶级民主革命大纲》为纲领。提出越南革命的性质是新型的资产阶级民主革命，任务是打倒法国帝国主义和封建地主阶级，争取民族独立和民主。1931年该党加入共产国际。同年2月，党中央委员在西贡全部被捕，各级组织遭到严重破坏。1934年初，党在澳门建立海外工作委员会。1935年5月在澳门召开党的“一大”，选出党的中央委员会。

　　1940年9月，大日本帝国侵略军侵入印度支那，该党把主力转入农村。1941年5月，主持成立越南独立同盟会。1944年12月创建越南解放军，开展游击战争，扩大根据地。

　　1945年8月，该党领导全国总起义，建立了越南民主共和国。1951年2月，党的“二大”决定越南、老挝、柬埔寨分别建立无产阶级政党。印度支那共产党更名为越南劳动党，并派人协助老挝、柬埔寨的地方党组织独立建党。后来，在柬埔寨的党组织成立高棉人民革命党，在老挝的党组织成立老挝人民党。