- Tiền thân là xí nghiệp trực thuộc Công ty xăng dầu Khu vực II, thuộc Tổng công ty xăng dầu Việt Nam.
- Ngày 03/10/2000: Xí nghiệp Vận tải xăng dầu cổ phần hóa thành CTCP Vận tải và dịch vụ Petrolimex Sài Gòn với vốn điều lệ là 9 tỷ đồng.
- Năm 2004: Tăng vốn điều lệ lên 12.9 tỷ đồng.
- Ngày 29/12/2006: Cổ phiếu của công ty được niêm yết trên Sàn giao dịch chứng khoán Thành phố Hà Nội (HNX).
- Tháng 02/2008: Tăng vốn điều lệ lên 20 tỷ đồng.
- Tháng 10/2010: Tăng vốn điều lệ lên 48 tỷ đồng.
- Tháng 07/2015: Tăng vốn điều lệ lên 72 tỷ đồng.