集團公司的前身為“貴州省公路橋梁工程總公司”,于1992年經貴州省經委批準成立,屬貴州省公路局的全民所有制企業。2010年2月,貴州省公路橋梁工程總公司更名為“貴州路橋集團有限公司”,同年,經省人民政府批準同意,改制為國有獨資企業。