- Công ty được hình thành trên cơ sở hợp nhất giữa Xí nghiệp cung ứng vật tư thiết bị xi măng và Công ty vận tải Bộ Xây dựng.
- Ngày 24/04/2006: Chuyển thành CTCP Vật tư vận tải xi măng với vốn điều lệ là 25 tỷ đồng.
- Tháng 12/2009: Tăng vốn điều lệ lên 65 tỷ đồng.
- Tháng 03/2010: Tăng vốn điều lệ lên 110 tỷ đồng.
- Tháng 12/2010: Tăng vốn điều lệ lên 156 tỷ đồng.
- Tháng 06/2015: Tăng vốn điều lệ lên 233.99 tỷ đồng.
- Tháng 12/2015: Tăng vốn điều lệ lên 311.99 tỷ đồng.
- Ngày 06/07/2020: Đổi tên từ CTCP VICEM Vật tư Vận tải Xi Măng thành CTCP Năng lượng và Môi trường VICEM.