TỔNG CÔNG TY XÂY DỰNG CÔNG TRÌNH GIAO THÔNG 8 – CTCP tiền thân là Ban Xây dựng 64 được thành lập theo Quyết định số 597/QĐ-TC ngày 23/6/1965 của Bộ Giao thông vận tải làm nhiệm vụ quốc tế giúp nước bạn Lào trên mặt trận giao thông vận tải phục vụ cuộc kháng chiến chống Mỹ - Ngụy và xây dựng hạ tầng giao thông vận tải, khôi phục và phát triển kinh tế.
Ngày 30/11/1982, Bộ Giao thông vận tải có Quyết định số 1916/QĐ-TCCB chuyển Ban Xây dựng 64 thành Liên hiệp các Xí nghiệp giao thông 8 với chức năng tổng thầu về thiết kế xây dựng công trình giao thông vận tải giúp nước CHDCND Lào theo hiệp định ký kết giữa Chính phủ Việt Nam và Chính phủ Lào. Ngày 28/4/1989, Bộ Giao thông vận tải có Quyết định số 813/QĐ-TCCB-LĐ tổ chức lại Liên hiệp Các xí nghiệp giao thông 8 thành Liên hiệp các Xí nghiệp XDCT giao thông 8. Cuối năm 1989 Liên hiệp chuyển dần các đơn vị về Việt Nam xây dựng công trình theo phương thức mới: Nhà thầu xây dựng công trình trong ngành giao thông vận tải và các công trình khác ngoài ngành.
Ngày 15/7/1991, Bộ Giao thông vận tải ra Quyết định số 183/QĐ-TCCB-LĐ đổi từ Liên hiệp các Xí nghiệp XDCT giao thông 8 thành Tổng công ty XDCT giao thông 8. Các đơn vị thành viên chuyển thành các công ty hạch toán độc lập.
Ngày 27/11/1995 tại Quyết định số 4897-QĐ/TCCB-LĐ, Bộ Giao thông vận tải đã quyết định thành lập Tổng công ty XDCT giao thông 8; Tên giao dịch quốc tế: Civil Engineering Construction Corporation 8, viết tắt “CIENCO 8”.