Ngày 31/12/1994 Bộ trưởng bộ Bộ Năng lượng (nay là Bộ Công thương) ban hành quyết định số: 925/NL-TCCB-NL về việc thành lập Nhà máy xi măng La Hiên, là đơn vị hạch toán phụ thuộc (Công ty Than Nội Địa) tiền thân của Công ty TNHH một thành viên Công nghiệp mỏ Việt Bắc-TKV, thuộc Tập đoàn Công nghiệp Than-Khoáng sản Việt Nam.
Ngày 18/12/2006, Bộ trưởng Bộ Công nghiệp ban hành Quyết định số 3676/QĐ-BCN về việc cổ phần hóa Nhà máy xi măng La Hiên.
Ngày 25/12/2006, Nhà máy xi măng La Hiên được đổi tên thành Nhà máy xi măng La Hiên-VVMI theo Quyết định số 0299/QĐ-HĐQT do Hội đồng quản trị Công ty công nghiệp mỏ Việt Bắc –TKV ban hành.
Ngày 19/09/2007, Hội đồng quản trị Tập đoàn Công nghiệp Than-Khoáng sản Việt Nam ban hành Quyết định số 2228/QĐ-HĐQT về việc phê duyệt phương án và chuyển Nhà máy xi măng La Hiên-VVMI thành Công ty cổ phần.
Ngày 30/01/2007, Nhà máy xi măng La Hiên-VVMI được chuyển thành Chi nhánh Công ty TNHH một thành viên Công ty Công nghiệp mỏ Việt Bắc-TKV Nhà máy xi măng La Hiên-VVMI theo Quyết định số 26/QĐ-HĐQT của Hội đồng quản trị Công ty Công nghiệp mỏ Việt Bắc-TKV.
Ngày 01 tháng 1 năm 2008 Công ty cổ phần xi măng La Hiên VVMI chính thức đi vào hoạt động theo mô hình Công ty cổ phần, tổ chức quản lý và hoạt đông theo Luật Doanh Nghiệp số: 60/2005/QH11 ngày 29 tháng 11 năm 2005 và điều lệ của Công ty cổ phần xi măng La Hiên VVMI.
Công ty cổ phần xi măng La Hiên VVMI được thành lập theo giấy đăng ký kinh doanh số: 1703000349 do Sở kế hoạch đầu tư tỉnh Thái Nguyên cấp ngày 01 tháng 01 năm 2008.