- Năm 1994: Công ty cổ phần Vận Tải Hà Tiên, tiền thân là Xí nghiệp vận tải, trực thuộc Công ty cổ phần Xi măng Hà Tiên 1.
- Ngày 21/1/2000: Xí nghiệp vận tải chuyển sang hoạt động dưới hình thức công ty cổ phần với vốn điều lệ ban đầu là 48 tỷ đồng, và đổi tên thành Công ty Cổ phần Vận tải Hà Tiên.
- Ngày 07/12/2005: Chính thức niêm yết trên sàn HOSE.
- Tháng 01/2008: Tăng vốn điều lệ lên 100.8 tỷ đồng.
- Ngày 01/12/2015: Tăng vốn điều lệ lên 131.04 tỷ đồng.
- Ngày 01/07/2020: Đổi tên thành Công ty Cổ phần Logistics Vicem.