Lịch sử hình thành:

• Tiền thân của công ty là Xí nghiệp Vận tải Xăng dầu Đường sông, được thành lập trên cơ sở sát nhập Xí nghiệp sửa chữa tàu Bình Chánh và bộ phận vận tải xăng dầu đường sông của Công ty Vận tải Xăng dầu (Vitaco). Tổng Công ty Xăng dầu Việt Nam. Ngành nghề kinh doanh chính là sưả chữa đóng tàu và vận tải xăng dầu đường sông
• Thực hiện chủ trương cổ phần hóa doanh nghiệp nhà nước, năm 1999 Xí nghiệp Vận Tải Xăng Dầu Đường Sông được chuyển thành Công ty Cổ phần Vận Tải Xăng Dầu Đường Thủy Petrolimex theo Quyết định số 151/1999/QĐ – TTG của Thủ Tướng Chính Phủ. Công ty là thành viên của
• Tổng Công Ty Xăng Dầu Việt Nam, hoạt động với mức vốn điều lệ ban đầu là 13,5 tỷ đồng, trong đóTổng Công Ty Xăng Dầu Việt Nam góp 30%, phần còn lại là của các cổ đông trong công ty và của các cổ đông khác ở các đơn vị thành viên Tổng Công Ty Xăng Dầu Việt Nam
• Năm 1999, Xí nghiệp Vận tải Xăng dầu Đường sông được chuyển thành Công ty Cổ phần Vận tải Xăng dầu Đường thủy Petrolimex theo Quyết định số 151/1999/QĐ – TTG của Thủ tướng Chính phủ, Công ty là thành viên của Tổng Công ty Xăng dầu Việt Nam hoạt động với vốn điều lệ ban đầu là 13,5 tỷ đồng, trong đó Tổng Công ty Xăng dầu Việt Nam góp 30%, phần còn lại là của các cổ đông trong công ty và các cổ đông khác. 
• Năm 2003, Công ty đã tăng vốn điều lệ lên 14,596 tỷ đồng, Tổng Công Ty Xăng Dầu Việt Nam chiếm 35% vốn điều lệ. 
• Năm 2004, vốn điều lệ của Công ty là 19,370 tỷ đồng, Tổng Công Ty Xăng Dầu Việt Nam chiếm 51,21% vốn điều lệ. 
• Năm 2006 vốn điều lệ của Công ty tăng lên 35 tỷ đồng, Tổng Công Ty Xăng Dầu Việt Nam chiếm 51,21% vốn điều lệ. 
• Công ty bắt đầu niêm yết với mã PJT ngày 28/12/2006 trên sàn giao dịch chứng khoán TP Hồ Chí Minh.
• Năm 2008 vốn điều lệ Công Ty tăng lên 70 tỷ đồng, Tổng Công Ty Xăng Dầu Việt Nam chiếm 51,21 % vốn điều lệ. 

Lĩnh vực kinh doanh:

• Kinh doanh vận tải xăng dầu Đường Thủy.
• Kinh doanh sửa chữa, nâng cấp phương tiện vận tải thủy, súc rửa tàu.
• Kinh doanh vật tư, thiết bị phục vụ ngành.
• Kinh doanh buôn bán các sản phẩm dầu mỏ.
• Dịch vụ và đại lý hàng hải
• Dịch vụ và môi giới nhà đất.
• Xuất nhập khẩu.

Vị thế công ty:

• Pjtaco là một thành viên của Tổng Công ty Xăng dầu Việt Nam, Nhà nước nắm cổ phần chi phối (51,21%). Tổng Công ty Xăng dầu Việt Nam là một Tổng Công ty lớn chiếm một vị trí quan trọng trong nền kinh tế của đất nước, thương hiệu của Tổng Công ty Xăng dầu Việt Nam đã có uy tín lớn trong nước và quốc tế, do đó hoạt động kinh doanh của Pjtaco sẽ có nhiều thuận lợi hơn so với các công ty khác.
• Tại phía Nam, Công ty là đơn vị duy nhất ngành vận tải xăng dầu đường
• Về lĩnh vực sửa chữa: Hàng năm Công ty đã sửa chữa cho nhiều tàu có trọng tải lớn vận tải xăng dầu đường biển của hai đơn vị thành viên của Tổng Công ty. Khối lượng sửa chữa và thời gian sửa chữa đáp ứng được mọi yêu cầu của chủ tàu đề ra nên Công ty ngày càng khẳng định được uy tín của mình trong lĩnh vực này.