Tiền thân của Công ty cổ phần vận tải và dịch vụ Petrolimex Sài Gòn là xí nghiệp trực thuộc Công ty xăng dầu KV II, thuộc Tổng công ty xăng dầu Việt Nam,
ngày 03/10/2000 Bộ Trưởng Bộ Thương Mại ký quyết định số 1363/2000/QĐ-BTM phê duyệt phương án cổ phần hóa Xí nghiệp vận tải xăng dầu thuộc Công ty xăng dầu khu vực II thành Công ty cổ phần vận tải và dịch vụ Petrolimex Sài Gòn (tên viết tắt là PTS Sài Gòn) với mức vốn điều lệ ban đầu là 9 tỷ đồng,
Công ty đã chính thức đi vào hoạt động từ ngày 01/11/2000 trên cơ sở lao động, tiền vốn và khách hàng do công ty xăng dầu KV II bàn giao sang Công ty cổ phần (phương tiện 89 xe bồn, 154 lao động và 04 phòng nghiệp vụ).
Năm 2004, công ty tăng vốn lên 12,9 tỷ VNĐ
Sau gần 06 năm hoạt động, công ty đã dần chứng minh hiệu quả hoạt động của mình, kết quả sản xuất kinh doanh, công tác quản lý và các mặt hoạt động khác đều được đánh giá là hiệu quả và phát triển.

- Kinh doanh vận tải xăng dầu, vận tải Gas, sản phẩm hóa dầu bằng đường bộ và đường thủy.
- Tổng đại lý bán buôn và bán lẻ xăng dầu, các sản phẩm hóa dầu.
- Kinh doanh kho bãi, dịch vụ rửa xe, sửa chữa ôtô.
- Xuất nhập khẩu vật tư, phụ tùng, thiết bị kỹ thuật xe máy, máy móc thiết bị.
- Dịch vụ môi giới thương mại, kinh doanh các dịch vụ, sản phẩm mà nhà nước cho phép.