新疆公路建设（集团）有限责任公司是经自治区交通运输厅批准在新疆路桥汽车运输公司基础上于2015年4月2日变更成立。

新疆路桥汽车运输公司前身为公路局北疆边防车队，成立于1973年。1989年1月归属新疆道路桥梁总公司更名为新疆路桥汽车运输公司，改为企业。1991年隶属自治区公路局管理至今。2015年经自治区交通运输厅批准更名为新疆公路建设（集团）有限责任公司，为法人独资有限责任公司，出资人为自治区公路管理局。

公司注册资金6539.3万元，公司主要经营公路工程施工、交通工程施工、公路工程试验检等项目，具有公路工程施工总承包贰级资质、交通安全设施专业承包资质、公路工程试验检测综合丙级资质。

公司现有在册职工320余人，各类专业技术职称人员190人，有公路工程专业技术人员120人，形成以工程专业为主，门类齐全结构合理的专业技术队伍。

公司作为自治区公路管理局直属企业，自成立以来经历多次管理体制改革和生产转型，公司依托国有企业的资源优势和地域优势，在“诚信经营，创新发展”的经营思想指导下，秉持“诚信、合作、共赢”的企业核心价值观，践行“以精立业，以质取胜，以诚相待”的服务理念，坚持“建精品工程，筑公路辉煌”的企业宗旨，公司全体职工优质高效地完成了自治区百余项公路养护工程和基本建设工程，公司将进一步提高综合实力，以创新开拓市场，以质量占领市场，以诚信赢得市场，新疆公路建设集团愿与社会各界真诚合作，为新疆公路建设事业做出积极贡献。