Lịch sử hình thành:

• Tiền thân là Công ty Xi măng Nghệ An (trực thuộc UBND Tỉnh Nghệ An) được thành lập theo Quyết định số 2629/QĐ.UB ngày 07/10/1995 của UBND Tỉnh Nghệ An. Công ty được thành lập để làm chủ đầu tư Dự án xi măng Hoàng Mai được Thủ tướng Chính phủ phê duyệt tại Quyết định số 216/QĐ-TTg ngày 15/4/1996. Đây là Dự án xi măng có công suất 1,4 triệu tấn xi măng/năm với tổng mức đầu tư 238 triệu USD từ nguồn vốn vay trong và ngoài nước, là dự án lớn lần đầu tiên tại Việt Nam được Chính phủ cho phép thí điểm thực hiện tự vay vốn đầu tư và chịu trách nhiệm trả nợ.
• Ngày 09/06/1999, Dự án xi măng Hoàng Mai đã tiến hành khởi công đồng loạt các hạng mục công trình chính thuộc dây chuyền sản xuất, ngày 6/3/2002 Nhà máy đã cho ra lò những tấn clinker đầu tiên đạt chất lượng tốt.
• Ngày 30/12/2000, UBND Tỉnh Nghệ An và Tổng Công ty Xi măng Việt Nam đã ký Biên bản bàn giao Công ty Xi măng Hoàng Mai thuộc UBND Tỉnh Nghệ An trở thành thành viên hạch toán độc lập thuộc Tổng Công ty Xi măng Việt Nam.
• Ngày 01/04/2008, chuyển thành Công ty Cổ phần Xi măng Hoàng Mai với số vốn điều lệ 720 tỷ đồng trong đó Vốn nhà nước chiếm tỷ lệ 70,96% tương đương 510,918 tỷ đồng.
• Tháng 7/2009 Công ty niêm yết và giao dịch cổ phiếu tại Sở GD CK Hà nội.

Lĩnh vực kinh doanh:

• Sản xuất kinh doanh xi măng và clinker;
• Xuất nhập khẩu xi măng, clinker, thiết bị, phụ tùng, vật tư công nghiệp;
• Khai thác, chế biến khoáng sản;
• Sản xuất, kinh doanh các loại vật liệu xây dựng;
• Xây lắp các công trình dân dụng, công nghiệp, giao thông, thuỷ lợi;
• Kinh doanh vận tải đường bộ, đường sông, đường biển, phà sông biển;
• Kinh doanh đầu tư bất động sản;
• Kinh doanh nhà hàng, khách sạn, du lịch, thể thao.