其前身是中国人民解放军铁道兵第五、六师合编后的第五师。于1984年1月奉国务院、中央军委命令集体转业并入铁道部，称为铁道部第十五工程局；2001年4月，按照国有企业建立现代企业制度的要求，经中国铁道建筑总公司批准，经国家工商总局核准、河南省工商行政管理局登记注册，正式改为中铁十五局集团有限公司。
中铁十五局集团有限公司是集施工、设计、科研为一体的国家铁路工程施工总承包特级；房屋建筑工程施工、公路工程施工、水利水电工程施工、市政公用工程施工总承包壹级；隧道工程专业承包、公路路面专业承包、公路路基专业承包、铁路铺轨架梁专业承包壹级资质和地质灾害防治工程甲级施工企业，具有开展国外经济合作业务的资格。
