Công ty đường 126 tiền thân là Công trường Lào Cai, được thành lập ngày 15 tháng 8 năm 1964 với mục tiêu ban đầu là xây dựng hệ thống giao thông các tỉnh biên giới phía Bắc và An toàn khu phục vụ cho cuộc kháng chiến của dân tộc. Trải qua gần 40 năm xây dựng và trưởng thành, với sự đóng góp cho việc xây dựng giao thông trên mọi miền tổ quốc và nước bạn Lào, công ty đã được Đảng và Nhà nước tặng thưởng:
+ 01 Huân chương Lao động hạng Nhất
+ 01 Huân chương lao động hạng Nhì
+ 01 Huân chương lao động hạng Ba
+ 01 Huân chương Kháng chiến chống Mỹ hạng Nhì
+ Ngoài ra, công ty đã được Chính phủ, Bộ Giao thông vận tải, Tổng Liên đoàn lao động Việt Nam tặng thưởng nhiều cờ và bằng khen cho các tập thể và cá nhân.. 
- Hiện nay công ty là một Doanh nghiệp Nhà nước loại I, sản lượng thực hiện hàng năm đạt trên 100 tỷ đồng, mức tăng trưởng trung bình hàng năm là 20%. Đầu năm 2003, công ty đã được tổ chức QUACERT và DNV Nauy cấp chứng chỉ hệ thống quản lý chất lượng theo ISO 9000:2000.
- Trong những năm qua Công ty đã thi công nhiều công trình trong nước như: Đường Bắc Thăng Long – Nội Bài, đường vào nhà máy thuỷ điện Yaly, QL5, QL51, đường Láng - Hoà Lạc, QL1A, nhà ga T1 Nội Bài và rất nhiều công trình khác.... 

- Công ty có các dây chuyền thi công nền, móng mặt đường, cầu cống hiện đại, tiên tiến hiện nay bao gồm:
+ 03 dây chuyền thi công bê tông nhựa, hàng năm thực hiện khoảng 300.000 tấn (tương đương 2.500.000 m2 mặt đường dày 5cm)
+ 03 dây chuyền thi công Base, subbase
+ 01 dây chuyền thi công mặt đường bê tông xi măng
+ 04 dây chuyền thi công nền đất hàng năm đạt khối lượng đào đắp 1.000.000m3+ 01 dây chuyền thi công cầu trung
+ 01 dây chuyền sản xuất ống cống các loại bằng phương pháp rung (từ F600 - F2000)
 
 
  Ngành nghề kinh doanh:  
 
- Xây dựng công trình giao thông
- Sản xuất cấu kiện bê tông đúc sẵn
- Xây dựng công trình công nghiệp, dân dụng và thuỷ lợi
- Kinh doanh nhà đất, khách sạn, lữ hành nội địa và quốc tế
 
 
  Mục tiêu chiến lược: 
 
 - Luôn đảm bảo và vượt tiến độ các dự án, không ngừng nâng cao chất lượng, hiệu quả và mỹ thuật của các công trình. Tiếp thu và ứng dụng các thành tựu tiên tiến của khoa học, công nghệ, phương thức quản lý hiện đại vào trong sản xuất kinh doanh. Đồng thời, củng cố và đầu tư bổ sung trang thiết bị hiện đại, công suất lớn, đủ sức thi công các dự án có yêu cầu kỹ thuật cao. Mặt khác, tiếp tục đào tạo và đào tạo lại đội ngũ CBCNV, tuyển chọn và tiếp nhận các kỹ sư, cử nhân có năng lực, công nhân có tay nghề, đáp ứng được những yêu cầu trong hội nhập kinh tế khu vực và thế giới.