Công ty Cổ phần Khai thác xây dựng Vận tải Phương Nam được thành lập vào ngày 11/5/2011, do ông Hoàng Quốc Tiệp làm Chủ tịch HĐQT, Tổng giám đốc kiêm người đại diện theo pháp luật.