1976年初，由原贵州省公路工程管理处的一、三、四工程队合并为贵州省公路工程大队，年产值500多万元。

1985年1月，由贵州省公路工程大队改名为贵州省公路工程公司，隶属贵州省公路局。

• 大洼办公小区职工运动会女子篮球运动员合影

贵州第一条高等级公路——贵阳至黄果树公路开工建设，公司承建路段被交通部评为优质工程一等奖。

    贵黄汽车专用公路通车纪念水壶（正面）

1988年，大洼基地公司机关领导干部合影

1985年至1998年期间，公司注册资本1500万元，职工人数1000多人，年生产能力近1亿元，公司地址在贵阳三桥大洼白云大道6号。

1991年，贵阳至黄果树汽车专用公路建成通车

1998年9月，贵州省公路工程公司更名为贵州省公路工程总公司。公司注册资本依次为：8000万元—1.53亿元—3.03亿元。当时年生产能力10至20亿元，职工人数近2000人。总公司地址由原贵阳三桥大洼白云大道6号迁至和尚坡白云大道南段305号。

1998年，公司第一届集体婚礼婚车驾驶员合影

被国家工商行政总局评定为“守合同重信用”企业。

    2005年，崇溪河至遵义高速公路建成通车。

在中国交通企业管理协会发布的2006年度中国交通企业百强榜中，公司名列第41名。

公司参建的云南安宁—楚雄高速公路被国家工程建设质量奖审定委员会授予“2007年度中华人民共和国国家优质工程银质奖”证书及奖牌。

2008年3月，贵州省公路工程总公司更名为贵州省公路工程集团总公司。当时公司注册资本为5.03亿元，年生产能力45亿元，在职职工人数2000多人。

2010年3月24日，贵州省工商行政管理局正式核发《企业法人营业执照》，名称为贵州省公路工程集团有限公司，公司类型为有限责任公司（国有独资），标志着集团公司由全民所有制企业正式改制为有限责任公司。公司注册资本为21.03亿元，年生产能力100亿元，职工人数近3000人。

2010年7月1日，正式启用“贵州省公路工程集团有限公司”印章。

2017年3月，公司取得交通运输企业安全生产标准化建设一级达标证书，成为贵州省首家取得该证书的企业。

2017年6月，公司取得公路工程施工总承包特级、工程设计公路行业甲级资质。

集团作为贵州省唯一一家企业上榜“2016年度诚信百佳企业”，排名第33位，并在2017年再次获得该项荣誉。

2018年12月26日，“传承铁军精神、再创辉煌时代”贵州公路集团庆祝改革开放40周年暨公司成立60周年职工文艺汇演在贵州饭店国际会议中心举行。

集团参建的世界第一高桥——北盘江大桥荣获第35届国际桥梁大会最高荣誉——古斯塔夫金奖。

    古斯塔夫金奖奖牌