1930 елның 3 февралендә Гонконгның Колона шәһәрендә үткән конференциядә Хо Ши Мин (1890-1969) һәм Кытайда яшәүче башка сөргенгә озатылган кешеләр Вьетнам Коммунистлар партиясе төзи. Коминтерн вәкиле Хо Ши Мин конференция рәисе була. Коминтерн кушуы буенча партиянең беренче пленумында ул Һиндкытай коммунистлар партиясе итеп үзгәртелә.
1945 елда партия рәсми ябыла. Бу партиянең коммунистик юнәлешле булуын яшерү өчен эшләнә. 1951 елда ул Вьетнам эшчеләре партиясе исеме астында яңадан эшли башлый. 1976 елда үткән IV партия Конгрессында Вьетнам Коммунистлар партиясенә нигез салына. Ул елда партия сафында 1 миллион 554 мең кеше торса, әлеге көндә алар саны 3,5 миллион.