貴州交通物流集團有限公司前身為貴州省交通廳于1988年4月成立的貴州省交通物資供銷公司。1993年更名為貴州省交通物資總公司，為交通廳直屬企業。2011年12月整體劃轉至貴州高速公路集團有限公司，為其全資子公司，2015年6月改制成立貴州交通物流集團有限公司，注冊資本金一億元人民幣。主要負責高速公路、市政建設、房地產開發等項目的大型物資材料供應工作。

貴州交通物流集團有限公司為中國物流與采購聯合會評定的國家AAAA級物流企業、中國旅游車船協會授予的5C級休閑旅游用車租賃企業、中國交通運輸協會智慧物流專業委員會會員單位、中國車船協會旅游租賃分會副會長單位；貴州省中大型物流流通十強企業、貴州省物流協會會員單位；貴陽市汽車租賃行業協會會長單位。