- Tháng 09/1969: Công ty cổ phần Đá Hoàng Mai tiền thân là Mỏ đá Hoàng Mai được thành lập.
- Năm 1986: Đổi tên thành Xí nghiệp Đá Hoàng Mai theo quyết định của Tổng cục Đường Sắt.
- Ngày 02/03/1995: Xí nghiệp Đá Hoàng Mai được chuyển đổi là một doanh nghiệp nhà nước trực thuộc Liên hiệp Đường sắt Việt Nam, với mức vốn kinh doanh là 853 triệu đồng.
- Ngày 07/10/2011: Chuyển thành Công ty TNHH MTV Đá Hoàng Mai thuộc Công ty cổ phần Tổng công ty Công trình Đường sắt với mức vốn điều lệ là 34 tỷ đồng.
- Ngày 29/07/2015: Công ty chính thức hoạt động dưới hình thức công ty cổ phần với mức vốn điều lệ là 38,124,440,000 đồng.
- Ngày 11/11/2021: Trở thành công ty đại chúng.
- Ngày 26/11/2021: Tăng vốn điều lệ lên 56,124,440,000 đồng.
- Ngày 13/01/2022: Ngày giao dịch đầu tiên trên HNX với giá 15,700 đ/CP.