Công ty Cổ phần XDCT GT 479 - Tiền thân là Công trường 079 thuộc Cục công trình I, được thành lập theo QĐ 606/QĐTC ngày 14 tháng 3 năm 1979 của Bộ GTVT. Với nhiệm vụ đảm bảo giao thông tuyến đường QL 7A mà chủ yếu là xây dựng các công trình cầu, với giá trị sản lượng trong 4 năm 1979 - 1983 là 87 triệu đồng. Với quân số 272 người, lao động chủ yếu là thủ công, máy móc thiết bị chỉ là con số không với vài ba chiếc xe vận tải. Nhưng với những người thợ kích kéo tài ba và lòng nhiệt tình hăng say lao động xây dựng đất nước, trong thời gian này Công trường 079 đã xây dựng được các cầu: Cầu Khe Choang, cầu Khe Thơi, cầu Mường Xén, cầu khe Nhinh, cầu khe Tỳ, cầu treo Xốp Nhị,...

Để phù hợp với quy mô, cơ cấu tổ chức và công việc được giao, sau 4 năm thành lập, ngày 19/2/1983 bộ GTVT quyết định đổi tên Công trường 079 thành Xí nghiệp Công trình 479 (QĐ số 355/QĐTC) trực thuộc Liên hiệp các Xí nghiệp giao thông 4, với số quân 307 người, lao động chủ yếu lúc này vẫn là thủ công, cơ giới chưa có gì, nhiệm vụ chính lúc này cũng là xây dựng các cầu trên QL 7A nhằm đảm bảo giao thông tuyến đường chiến lược từ QL 1A sang Trung Lào. Trong giai đoạn này Xí nghiệp Công trình 479 đã XD được các cầu: cầu khe Nằn, cầu khe Kiền, cầu khe Tang, cầu Nậm Cắn, cầu khe Thoong,...

Đặc biệt năm 1985 Xí nghiệp Công trình 479 đã được Bộ GTVT tin tưởng giao nhiệm vụ cùng các đơn vị bạn xây dựng cầu Bến Thuỷ, một trong những cây cầu có dịa tầng phức tạp và to lớn nhất thời bấy giờ. Lúc này toàn bộ Xí nghiệp được chuyển về Vinh và Xí nghiệp 479 bắt đầu có uy tín trong ngành GTVT, nhất là sau khi xây dựng xong công trình cầu Bến Thuỷ năm 1990. Từ đây nhiệm vụ thi công không còn bó hẹp trên QL 7A mà Xí nghiêp đã vươn ra các công trình trên các tuyến đường khác như QL 8A có các cầu: cầu Linh Cảm, cầu Kênh. Đặc biệt là QL 1A như các cầu: cầu Diễn Thành, cầu Già và một số công trình khác. Trong giai đoạn này về cơ giới Xí nghiệp chỉ có 01 cần cẩu 16T là thiết bị chủ lực và một búa đóng cọc DJ2 được điều động từ Liên hiệp đường sắt, năm 1989 mới đầu tư thêm 01 cẩu MAZ 12,5 tấn, và một số thiết bị khác.

          Trong chủ trương chung của Chính phủ về việc thành lập các Tổng Công ty 90, 91; các Công ty xây lắp thuộc liên hiệp các xí nghiệp Giao thông 4 được tách ra thành lập Tổng công ty Xây dựng công trình giao thông 4. Lúc này Xí nghiệp Công trình 479 được đổi tên thành Công ty Cầu Cảng 479 theo QĐ số 2657/QĐTC ngày 17/12/1991 của Bộ GTVT và BĐ. Lúc này với số quân chỉ còn lại 297 người, với trang thiết bị không được bổ sung mới nhưng chúng ta cũng đã hoàn thành một sản lượng trong 3 năm 91-93 là 20,38 tỷ đồng gồm các cầu: cầu Nước Sốt, cầu Đức Thuận trên QL 8A, cầu Hói Bãi, cầu Bùng thuộc QL 1A, cầu Đò Hà - Hà Tĩnh và một số công trình địa phương khác.

          Trong quá trình sắp xếp đổi mơi lại doanh nghiệp Nhà Nước ngày 15/6/1993 bộ GTVT có quyết định số 1164/QĐ/TCCB-LĐ đổi tên Công ty Cầu Cảng 479 thành Công ty công trình giao thông 479 - là doanh nghiệp Nhà Nước loại 1 - trực thuộc Tổng công ty XDCT GT 4 - Bộ GTVT. Lực lượng này với 330 CBCNV với phần đông là lực lượng trẻ (một số chị em công nhân từ thời Thanh niên xung phong chống Mỹ được giải quyết chế độ 176). Với sự cạnh tranh gay gắt trong cơ chế thị trường, công ty ngày một trưởng thành và lớn mạnh, đã trúng thầu và thi công đạt chất lượng tốt các cầu lớn và cầu trung như cầu Sông Hiếu QL 48, cầu Đô Lương QL 7A, đồng thời vươn ra các tỉnh từ Bắc vào Nam như các cầu đường sắt Lào Cai, cầu Bình Tân - Nha Trang, dự án 19 cầu Sài Gòn - Cần Thơ,... Công ty đã phát triển sang cả nước bạn Lào khi thi công cầu Nậm Nhôm - Tỉnh Khăm Muộn (nối QL 12A). Nhất là Công ty đã đấu thầu và thắng thầu Quốc tế cầu Hà Tân - Đà Nẵng vốn tài trợ UNDP của Liên Hiệp Quốc, trúng thầu xây dựng cảng xuất xi măng của nhà máy Xi măng Ching Foong - Hải Phòng. Điều đó chúng tỏ sự lớn mạnh của đội ngủ cán bộ và công nhân của Công ty 479. Đặc biệt năm 1996 Công ty được tham gia xây dựng cầu Quán Hàu, với công nghệ khoan nhồi đường kính lớn và công nghệ đúc hẫng cân bằng lần đầu tiên được áp dụng tại Tổng công ty XD CTGT 4 (và là công trình thứ 2 của Bộ GTVT), Công ty đã thi công công trình đạt chất lượng cao và đúng tiến độ đề ra.

          Thực hiện chủ trương của chính phủ về cổ phần hoá các Doanh nghiệp Nhà nước, ngày 22 tháng 12 năm 2005 Bộ trưởng Bộ Giao thông Vận tải có Quyết định số 4913/QĐ-BGTVT chuyển đổi Công ty Công trình Giao thông 479 thành Công ty Cổ phần Xây dựng công trình giao thông 479 thuộc Tổng Công ty Xây dựng công trình giao thông 4 - Bộ giao thông Vận tải. Với phương thức quản lý doanh nghiệp mới và nguồn vốn đóng góp của các cổ đông, Công ty đã từng bước củng cố và không ngừng phát triển.