Công ty Công ty cổ phần xi măng La Hiên VVMI tiền thân là Nhà máy xi măng La Hiên được thành lập theo Quyết định số 925/NL-TCCB ngày 31/12/1994 của Bộ Năng lượng (nay là Bộ Công thương), 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 và Khoáng sản Việt Nam.

Ngày 18/12/2006, Bộ trưởng Bộ Công nghiệp (nay là bộ Công Thương) 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 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 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.