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-TCLD 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 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 hóa 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ư TP Hà Nội cấp Giấy chứng nhận đăng ký kinh doanh Công ty cổ phần số 0103001615 ngày 06/12/2002.
Ngày 11/12/2006, lần đầu tiên, cổ phiếu Công ty CP VIMECO được niêm yết trên Sàn giao dịch chứng khoán Hà nội với Mã chứng khoán VMC.
Theo giấy chứng nhận đăng ký doanh công ty cổ phần sổ: 0103001651 do Sở kế hoạch và đầu tư Thành phố Hà Nội cấp ngày 23/05/2008, Công ty cổ phần cơ giới, lắp máy và Xây dựng đổi tên thành Công ty cổ phần VIMECO.
Tính đến 31/12/2014, Công ty có vốn điều lệ 65 tỷ đồng (tương đương 6.500.000 cổ phần niêm yết tại Sở giao dịch chứng khoán Hà Nội).
Ngày 12/01/2015, Công ty phát hành thành công tăng vốn điều lệ lên thành: 100 tỷ đồng (tương đương 10.000.000 cổ phần).