越南与中国的铁路联系始于1911年通车的滇越铁路，这条铁路连接了越南海防港和云南省会昆明。滇越铁路的出现改变了中国西南地区交通闭塞的状况，成为进出云南及西南各省最便捷的通道，由昆明坐火车到海防后就能很方便地经海路前往香港和上海等地，抗日战争期间大量援华物资也通过滇越铁路输送到西南大后方。
在贵昆铁路通车前，中国内地至云南的铁路运输长期需要经友谊关－同登－河内－老街－河口，出国绕道北越。
1966年3月，贵昆铁路通车后，内地至云南的铁路运输改经京广路至衡阳、湘桂路至柳州、黔桂路至贵阳、贵昆路至昆明，不再绕道越北。
1970年7月22日成昆铁路建成通车；1972年湘黔铁路通车，进出云南才有了铁路捷径线。
1978年12月22日，鉴于中越关系急剧恶化，铁道部外事局于宣布：自即日起至另有通知时止，凡去往越南和来自越南的国际铁路联运旅客、行李、包裹和货物一律暂停发送，至此中越铁路联运宣告中断。
1996年2月12日，中越两国按照协议正式恢复从北京至河内国际铁路，5/6次列车的通车仪式于2月14日分别在中国凭祥、越南同登铁路口岸同时举行。同日，滇越铁路的国际铁路货运联运正式复通。
1997年4月18日，国际铁路旅客联运复通，昆明北至河内的633/634次（2000年10月后改为5933/5934次）国际联运旅客列车每周开行两次。