Được xây dựng vào đầu những năm 80, Nhà máy Xi măng Yên Bái có công suất thiết kế ban đầu là 60.000 tấn sản phẩm xi măng/năm với thiết bị kỹ thuật công nghệ lò đứng hiện đại của Trung Quốc lúc bấy giờ. Trong suốt quá trình hình thành phát triển, Công ty luôn chú trọng trang bị tài sản và nâng cao năng lực sản xuất của mình.

Cùng với xu hướng phát triển chung của các doanh nghiệp trên cả nước, với chiến lược đầu tư mở rộng sản xuất, kinh doanh đa dạng hoá các loại sản phẩm, phát huy tiềm năng và lợi thế sẵn có. Đầu năm 2000, YBC bước vào thực hiện Dự án đầu tư xây dựng Nhà máy chế biến sản phẩm Cácbonat can xi (CaCO3) theo công nghệ cao của Châu Âu với thiết bị do Cộng hoà Liên bang Đức và Vương quốc Tây Ban Nha chế tạo. Qua các giai đoạn đầu tư phát triển cho đến nay Nhà máy Chế biến CaCO3 có công suất 200.000 tấn/năm và là Nhà máy Chế biến  CaCO3 lớn nhất Việt Nam với 04 dây chuyền nghiền sản phẩm bột CaCO3 siêu mịn; 04 dây chuyền nghiền sản phẩm bột CaCO3 mịn; 01 dây chuyền tráng phủ sản phẩm bằng axit béo; 01 dây chuyền nghiền sản phẩm hạt đã cho ra các loại sản phẩm thay thế hàng nhập khẩu, làm phụ gia cho các ngành giấy, sơn, nhựa, cao su, hoá mỹ phẩm, nuôi trồng thuỷ sản và vật liệu trang trí trong xây dựng...
Ngày 17/12/2003, Uỷ ban Nhân dân tỉnh Yên Bái có Quyết định số 376/QĐ-UB về việc phê duyệt phương án cổ phần hoá và chuyển doanh nghiệp nhà nước Nhà máy Xi măng Yên Bái thành Công ty cổ phần Xi măng Yên Bái.
Ngày 01/01/2004 Công ty cổ phần Xi măng Yên Bái được cấp Giấy chứng nhận đăng ký kinh doanh và chính thức đi vào hoạt động theo mô hình công ty cổ phần.