Năm 2003: Tổng công ty Vinaconex (TCT) thành lập Trung tâm Đấu thầu và Quản lý dự án để thay mặt TCT trực tiếp điều hành công tác đấu thầu và triển khai các dự án sau khi trúng thầu (là đầu mối duy nhất quản lý tất cả các dự án xây lắp do Tổng công ty trúng thầu). Nhiệm vụ chủ yếu của Trung tâm là xây dựng và quản lý thương hiệu Vinaconex trong lĩnh vực xây lắp.

Ngày 16/05/2007: Công ty CP VINACONEX E&C được thành lập trên cơ sở nòng cốt là Trung tâm ĐT&QLDA, được cấp giấy chứng nhận ĐKKD lần đầu ngày 16/05/2007.

Ngày 31/10/2007: Tổ chức thành công Đại hội đồng cổ đông thành lập Công ty CP VINACONEX E&C

Ngày 01/11/2007: Công ty CP VINACONEX E&C ra mắt và chính thức đi vào hoạt động.

Ngày 05/03/2008: Được cấp đăng ký thay đổi lần 1, bổ sung thêm hoạt động “đầu tư, kinh doanh bất động sản” vào ngành nghề kinh doanh của Công ty.

Tháng 11/2008: Được cấp giấy chứng nhận HTQLCL hợp chuẩn ISO9001:2000.

Ngày 22/10/2009: Được cấp Đảng ủy ký thay đổi lần 2, theo đó, Vốn điều lệ của công ty được nâng lên 110 tỷ đồng.