前身为1948年组建的中国人民解放军工程兵第311部队，在战争年代参加过解放战争、抗美援朝、援越、援老、对越自卫反击作战；
1980年整编为昆明军区国防边防公路建设指挥部；
1985年更名为成都军区昆明公路修建指挥部；
1994年1月18日在云南省昆明市工商局注册为西南交通战备工程总公司；
1994年9月10日为适应国际招投标的要求，更名为西南交通建设工程公司；
1998年11月30日，根椐党中央、国务院、中央军委关于《军队、武警部队、政法机关不再从事经商活动》的重大决策，公司及所属企业的资产、设备和人员整体转业移交给云南省；
1999年10月22日在云南省工商局和国家建设部更名为西南交通建设工程总公司，业务主管隶属于云南省建设厅、交通厅；
2006年8月1日，西南交通建设集团在收并云南省水利水电有限公司后挂排成立西南交通建设团；
2009年12月，挂牌成立西南交通建设集团股份有限公司，为公司下一步上市融资打下坚实的基础。
