集团公司的前身为“贵州省公路桥梁工程总公司”,于1992年经贵州省经委批准成立,属贵州省公路局的全民所有制企业。2010年2月,贵州省公路桥梁工程总公司更名为“贵州路桥集团有限公司”,同年,经省人民政府批准同意,改制为国有独资企业。