Ngày 14/06/1999 Công ty Đầu tư Xây dựng và Khai thác Công trình Giao thông 584 được thành lập theo quyết định số 1415/1999/QĐ-BGTVT do Bộ trưởng Bộ Giao thông Vận tải ký

Ngày 06/04/2007 Công ty Đầu tư Xây dựng và Khai thác Công trình Giao thông 584  chuyển đổi thành công ty cổ phần theo quyết định số 766/QĐ-BGTVT ngày 06/04/2007 của Bộ Giao Thông Vận Tải với tổng vốn điều lệ ban đầu là 30.000.000.000đ (Ba mươi tỷ đồng).

Ngày 28/05/2007 Công ty Cổ phần Đầu tư Xây dựng và Khai thác Công trình Giao thông 584 được chính thực thành lập theo Giấy phép đăng ký kinh doanh số 4103006852 do Sở Kế hoạch và Đầu tư Thành phố Hồ Chí Minh cấp.

Ngày 28/05/2007 Công ty Cổ phần Đầu tư Xây dựng và Khai thác Công trình Giao thông 584 tăng vốn điều lệ lên 150 tỷ đồng

Ngày 09/12/2009 – 26/01/2010 Công ty Cổ phần Đầu tư Xây dựng và Khai thác Công trình Giao thông 584 phát hành thêm 21.000.000 cổ phần, tăng vốn điều lệ của công ty lên 360 tỷ đồng.

Ngành nghề kinh doanh:

- Đầu tư theo phương thức hợp đồng xây dựng, kinh doanh, chuyển giao (BOT) các Công trình Giao thông, xây dựng dân dụng, công nghiệp.

- Sản xuất Vật liệu xây dựng, cấu kiện bê tông đúc sẵn, sửa chữa thiết bị thi công và gia công gầm cầu thép, sản xuất cơ khí khác.

- Đầu tư xây dựng kinh doanh cơ sở hạ tầng khu công nghiệp, cụm dân cư và đô thị.

- Xây dựng thủy lợi, thủy điện.

- Đầu tư xây dựng và kinh doanh nhà đất.

- Tư vấn xây dựng :

+ Lập dự án đầu tư xây dựng

+ Lập dự toán, tổng dự toán các công trình xây dựng nhóm (B-C)

- Thẩm tra dự án nhóm (B-C)

- Thiết kế dự án nhóm (B-C)

- Mua bán vật tư, vật liệu xây dựng, thiết bị giao thông vận tải.

- Sản xuất các vật phẩm từ gỗ ( trừ chế biến gỗ tại trụ sở )