Công ty cổ phần Cơ giới Lắp máy và Xây dựng tiền thân là Xí nghiệp thi công cơ giới thuộc Tổng Công ty XNK Xây dựng Việt Nam được thành lập theo Quyết định số 179/BXD-TCLĐ ngày 24/3/1997 của Bộ trưởng Bộ Xây dựng trên cơ sở sắp xếp tổ chức lại các đơn vị thành viên. Sau hai năm hoạt động, để phản ánh đúng quy mô phát triển, Công ty đã được Bộ trưởng Bộ xây dựng Quyết định đổi tên Công ty thành Công ty Cơ giới, lắp máy và xây dựng theo Quyết định số 849/QĐ-BXD ngày 29/07/1999 và xếp hạng Doanh nghiệp hạng 1 theo Quyết định số 967/QĐ-BXD ngày 14/7/2000. Năm 2003, Công ty Cơ giới lắp máy và xây dựng VIMECO được cổ phần hoá theo Quyết định số 1485/QĐ-BXD ngày 07/11/2002 của Bộ trưởng Bộ Xây dựng.

Từ ngày 01/01/2003, Công ty chuyển sang hoạt động dưới hình thức Công ty cổ phần được Sở kế hoạch và đầu tư Thành phố Hà Nội cấp Giấy chứng nhận kinh doanh Công ty cổ phần số 0103001615 ngày 06/12/2002. Trong đó, nhiều lĩnh vực thi công mới được bổ sung để phù hợp với xu thế phát triển chung của nền kinh tế đất nước. Những ngành nghề kinh doanh mới này chủ yếu đi sâu vào các lĩnh vực như: Kinh doanh phát triển nhà; Kinh doanh dịch vụ cho cá nhân và các hãng nước ngoài thuê nhà; Tư vấn, tổng thầu tư vấn đầu tư và trực tiếp thực hiện các dự án đầu tư xây dựng từ lập dự án đến quản lý dự án; Nghiên cứu ứng dụng chuyển giao công nghệ mới, thiết bị tự động hoá phục vụ công trình; Dịch vụ cho thuê văn phòng, khách sạn, du lịch; Kinh doanh dịch vụ cho thuê, bảo dưỡng, sửa chữa xe máy, thiết bị; Kinh doanh dịch vụ giao nhận và vận chuyển hàng hoá; Nhận chế tạo, lắp đặt, sửa chữa, bảo dưỡng các dây chuyền thiết bị công nghệ cho các dự án.