Công ty Cổ phần LICOGI 13 được hình thành và phát triển từ cái nôi của Tổng công ty Xây dựng và Phát triển Hạ tầng (LICOGI), tiền thân là Đội thi công cơ giới số 57 sau đó phát triển thành Công trường Cơ giới 57 chuyên thi công hạ tầng các công trình phục vụ công cuộc xây dựng Xã hội chủ nghĩa tại Miền Bắc.
Ngày 08 tháng 3 năm 1980, Bộ Xây dựng có quyết định thành lập Xí nghiệp Thi công cơ giới số 13 trên cơ sở Công trường Cơ giới 57, trực thuộc Liên hiệp các xí nghiệp Thi công cơ giới, hoạt động theo mô hình doanh nghiệp Nhà nước.