Thành lập năm 1988, tiền thân là Công ty Dịch vụ và Xây dựng nước ngoài. Vinaconex đã có những bước phát triển không ngừng, vươn lên trở thành một trong những Tổng công ty vững mạnh hàng đầu của ngành Xây dựng Việt Nam.
Năm 2006, Vinaconex là Tổng công ty nhà nước đầu tiên thí điểm cổ phần hóa. Năm 2019 Nhà nước hoàn tất việc thoái vốn toàn bộ tại Tổng công ty Vinaconex; Tổng công ty tổ chức họp Đại hội đồng cổ đông bất thường năm 2019 để bầu thay thế Thành viên Hội đồng quản trị và Ban Kiểm soát nhiệm kỳ 2017 - 2022.
Hiện nay, Vinaconex có trên 40 đơn vị đầu mối trực thuộc, tham gia vào 5 công ty liên doanh và 14 công ty liên kết hoạt động trong nhiều lĩnh vực trên cả nước.
