越共老一批革命者都有在中国战斗的经历,中越两国共产党在各自的民族独立解放斗争中结下了深厚的战斗友谊。越南领袖胡志明主席曾在广东参加过中国的大革命。1951年印度支那共产党召开二大改名为越南劳动党时,将毛泽东思想作为指导思想写入党章。而两军历史上更产生了着名中国人民解放军和越南人民军双料少将洪水(阮山)。
在越南抗法斗争中,刚建国的新中国派出了军事顾问团指导越军对法作战,取得了奠边府战役的胜利。在与法国开战的第一次越南战争初期,中国与越南民主共和国(北越)有着很紧密的关系。
双方都反对在越南的统治者法国殖民政权。在越战期间,中国和苏联都向越南提供了援助,共同反对美国。中国派遣防空部队和工程部队进入越南,作战三年,击落击伤三千余架美机,牺牲千余人,还源源不断地向越南提供大量物资。