西南交通建设集团股份有限公司前身为西南交通战备工程总公司，成立于1994年3月，于1994年8月26日更名为西南交通建设工程公司，为军队直管企业。西南交通战备工程总公司的前身为1948年组建的中国人民解放军工程兵第311部队，1980年整编为昆明军区国防公路建设指挥部。1985年更名为成都部队昆明公路修建指挥部。

1998年11月，根据中共中央、国务院、中央军委办公厅《关于军队武警部队政法机关移交企业交接工作实施办法》规定，西南交通战备工程总公司由军队移交地方企业，并更名为西南交通建设工程总公司。公司主管部门先后分别为云南省武警部队、政法机关移交企业交接办公室，云南省经贸委和云南省委企业工委。

2004年3月，云南省国资委成立后，西南交通建设工程总公司转由云南省国资委监管。

2006年7月13日，经云南省国资委《关于成立西南交通建设集团有限公司的批复》（云国资规划［2006］245号）同意，西南交通建设工程总公司由国有企业改制为有限责任公司并更名为西南交通建设集团有限公司（以下简称“西交集团”）。是集公路、铁路、水利水电、矿山工程、房地产开发等业务于一体的省属国有企业，至今已走过了六十多年的光辉历程，具有公路工程施工总承包、桥梁工程专业承包、公路路面工程专业承包、公路路基工程专业承包、水利水电工程总承包、铁路工程总承包一级资质；矿山工程施工总承包、房屋建筑工程总承包、隧道工程专业承包、市政公用工程施工总承包二级资质以及交电化工、珠宝玉器、机械租赁、建材经营等资质。总部位于云南省昆明市西昌路708号。现由云南省人民政府国有资产监督管理委员会管理。