貴州省航電開發投資有限公司前身為貴州省航運總公司。為了加快推進我省水運交通建設，2012年8月根據黔府專議【2012】55號文件，經省交通運輸廳同意，將貴州省航運總公司更名組建成立貴州省航電開發投資公司（全民所有制企業），是省內唯一一家省級層面的水運建設投資平臺企業。2019年12月，按照貴州省委省政府《關于進一步深化國有企業改革實施意見》的具體工作要求，經貴州省交通運輸廳批準，貴州省航電開發投資公司改制組建為“貴州省航電開發投資有限公司（國有獨資公司）”公司領導班子調整為按正縣級規格管理。
改制新公司承續了原貴州省航電開發投資公司在冊人員勞動合同關系和國有資產以及所有債權債務與經營活動�，F有員工309余人，其中教授級高級工程師4人、高級職稱43人、中級職稱37人；設黨群部、綜合部、財務部、投資發展部、工程管理部、人力資源部、資產管理營運部、安全生產技術部、紀檢監察室、審計部等10個職能部門及都柳江航電樞紐工程建設指揮部、清水江平寨航電樞紐工程建設指揮部、清水江白市至分水溪航道工程建設項目辦。下轄貴州順達水運規劃勘察設計研究院有限公司、貴州興航水運工程咨詢有限公司、貴州潤航水運物流有限公司、貴州遠航交通工程有限公司、貴州沿河烏江輪船有限責任公司5家全資子公司和從江航電樞紐項目管理有限公司1家控股公司。
公司組建以來，按照貴州水運“以航為主，航電并舉，綜合利用，協調發展”和“暢通、綠色、高效、安全”的總體要求，根據貴州省人民政府批準的“北入長江、南下珠江”規劃方案，服務烏江、南北盤江水運出省交通建設，開發都柳江三都至從江、清水江凱里至三板溪梯級航電樞紐，打通水運出省輔助通道。同步建設沿江港口碼頭、錨地等船舶靠泊停泊設施，開發水運+旅游、生態養殖等助力貴州水運交通發展業態。公司注冊資本16億元，資產總額達80億余元。己建成運營有烏江構皮灘翻壩運輸系統、都柳江從江航電樞紐、大融航電樞紐。在建有清水江平寨航電樞紐工程，都柳江郎洞航電樞紐工程、溫寨航電樞紐工程。2020年計劃開工建設白市至分水溪航道工程、烏江二線航道提等升級工程。
展望未來，公司秉承“天道酬勤、航以致遠”的企業精神，以貴州省水運發展規劃和“長江經濟帶”“珠江經濟帶”“一帶一路”規劃建設為契機，堅持科學決策、運轉協調、有效制衡的法人治理運行機制，用好“大數據”，融入“交通云”，努力將公司建設成為充滿生機活力、極具發展潛力、健康可持續發展的貴州水運交通龍頭企業，助力交通強國建設，履行好企業社會責任，服務于貴州水路交通綜合發展，服務于貴州經濟社會發展。