根據考據，中越的邊境問題最早應該始於唐朝末年 @ jgchia的部落格

西元968年，丁部領（Đinh Bộ Lĩnh；本名為丁環，丁部領為越南第2個封建王朝－丁朝的締造者）趁唐朝末年藩鎮割據之機，脫離唐帝國的統治，西元968年建立丁朝，取名「大瞿越」，大瞿越國定都華閭（今越南寧平省寧平市）。這也是中越關係的開端。

兩國首次勘界則是在1083年（宋代元豐6元），並在次年定界，1885年和1897年清朝政府和當時統治越南的法國殖民政府會勘立碑，明確定界：中越陸地邊界東起廣西的北侖河口，西至雲南省的李仙江以西，邊界線全長1,347公里，雙方在邊界上樹立了300多塊界碑。第2次世界大戰期間，越南為日本強行佔領，同時德國打敗法國後，也扶植了親德的維琪政府，因此大戰結束後，盟軍決定：由於法國維琪政府為德國佔領下的傀儡政府，所以決定戰後原屬法國的殖民地－越南分別由中華民國與英國負責接收與解除當地日本軍的武裝。其中越南北部－即北緯16度以北，由中華民國政府派軍負責接收；北緯16度以南則由英印軍負責接收，但由於二戰時英國曾收容許多法國反抗軍，因此日本投降之後前來接收的英國部隊當中，就挾帶了許多法軍準備強行恢復原來的殖民權。就因為如此，國軍還曾與前來「非法」接收的法軍發生過幾次武裝衝突，國軍還因此擊沉了1艘法國軍艦、另外還重傷了2艘，最後迫使法國遠東艦隊司令阿巴努（Auboyneau）中將親自登岸像國軍表示歉意，並承諾軍艦駛出10海浬以外。1946年4月，中華民國政府依據「中法協定」所協商的內容，同意撤出中南半島，以換取法國放棄在中國的所有租界，法國則是承認越南的獨立地位。最後這批負責到越南受降的國軍於1946年5月初全部撤離越南，立即由美軍派軍艦載運轉往東北參加國共內戰。之後越法雙方展開談判，在中國與盟國的軍事壓力下，越法兩國於1946年9月14日，簽署了臨時協定。但不久當各方力量先後撤離越南後，1946年12月，法國便撕毀所有與越方簽署的協議與條約，開始對越南發動的全面軍事攻擊，越南由此開始了長達9年的艱苦抗戰。中華人民共和國於1949年10月1日建政之後，於1950年7月正式派出軍事顧問團，協助北越軍對抗法軍。1954年法國宣佈正式退出越南，越南也因此正式分裂成南北兩方，北方為胡志明領導的共產政權，南方則是在美國的支持下成立民主的越南共和國，南北雙方的越戰也在美國與中共的支持下正式開打。1975年4月30日，北越軍占領西貢，南越滅亡。但由越共統一越南之後，卻於1979年2月17日與中共在邊界打了一仗，兩國關係陷入緊張對立。一直到1991年中共與越南的關係才正常化，當時的中國國家主席江澤民於1994年11月19日，率團訪問越南，兩國關係因此解凍。到2006年8月底，越共總書記農德孟訪問中國之後，媒體傳出消息說，曾有154名中國軍人陣亡的法卡山歸屬已定，即由中國及越南平分，兩國均不在此駐守軍隊。但即使如此，兩國有關南海諸島的領土糾紛由於存在複雜的──石油天然氣的開採、魚業資源、戰略基地…等因素，恐怕還是不容易找到一個兩國都同意的共識。

另外在親蘇聯的黎筍（1907～1986）──於1960年成為越南中央委員會第一書記（1969年胡志明逝世後，越南勞動黨不再設主席職務，擔任中央委員會第一書記的黎筍便成為北越的最高領導人），並逐漸掌握權力，由於反對中國與美國的關係走向正常化，因此便開始對中國（共）採取敵視政策！為了塑造仇中史觀，1965年，越南的《歷史研究》等刊物就開始連載一系列──古代越南與中國衝突的文章，放大宣傳古代中國各朝侵略越南的歷史，煽動越南與中國的民族仇恨。到1967 年秋開始，越南更擴大在文化、教育、藝術和報刊等方面，大規模宣傳越南古代對抗中國各朝侵略的「民族英雄」──謳歌古代越南人對抗中國侵略的歷史，煽動對中國的民族仇恨。到1978年，才統一南越不久的越共四屆四中全會更是把中國確定為越南最直接且最危險的敵人，除了要求中國派駐於越南的技術顧問離境外，還開始驅逐越南華僑與邊民。同時為了防範中國的可能入侵行動，在1979年3月3日還頒佈了總動員令，將越南的全國總兵力擴充至120萬人。根據大學者的研究，北越從1974年開始就不斷的製造邊界糾紛，偷佔不少中國領土。1975年北越統一越南之後到1979年2月，越南在中越陸地邊境侵犯中國邊境，製造事端更多達3,414 次。1978年，越南更是不故中共的警告──在蘇聯的支持下入侵柬埔寨。這一連串對中國的挑釁最終導致1979年2月17日凌晨5點30分爆發的──「懲越戰爭」。當時中國一共動用了至少30個師（30萬人）的兵力、550輛坦克車、580架各式飛機，由雲南、廣西的中越邊界，分4路向越南的萊州、黃連山、河宣、高平、諒山、廣寧等6省發動攻擊，總計解放軍向越南境內推進40～80公里不等，中共希望以強大的軍事壓力，達到預期的「雙撤軍」目標（中國自越南撤軍，越南自柬埔寨撤軍）。3月初解放軍在攻佔了3個省會－－老街、高平、諒山後，卻驚覺大規模的蘇聯海軍軍艦已抵達河內的外海，由於當時中蘇兩國國力相差太大，為避免蘇聯介入，進而引發難以收拾的中蘇大戰。於是中國片面對外宣稱「勝利」，3月4日中國《新華社》報導：「中國已達預期目的，將於5日起撤回中國大陸」，結束歷時17天之「懲越戰爭」，至3月16日，中國完成所有撤軍行動。而這一場由鄧小平復出之後所發動的第一場對外戰爭，卻打出了解放軍的一連串問題，除了30年沒正式打過仗之外，還有海軍艦艇過於老舊根本無法參戰的問題、空軍與海軍各自為戰、各兵種單打獨鬥、通信無法暢通、沒有軍銜（官階、階級）影響了部隊領導指揮等，但也拜這場戰爭的慘痛經驗，鄧小平決定對解放軍進行──「革命化、現代化、正規化、年青化」的「四化」建軍改革。1988年解放軍正式恢復文革之前被毛澤東取消的軍銜（官階、階級）制度。