- Ngày 20/04/2007, CT được thành lập với tên gọi ban đầu là CTCP Vận tải Sản phẩm Dầu mỏ Phương Đông, tên tiếng Anh viết tắt là PDC Shipping JSC
- Tại kỳ họp ngày 11/08/2008 của Đại hội đồng Cổ đông Công ty quyết định thay đổi tên và chuyển trụ sở cũng như bổ sung các chức năng ngành nghề của Công ty. Kể từ ngày 02/10/2008, Công ty chính thức hoạt động với tên gọi CTCP Vận tải Dầu Phương Đông Việt với tên Tiếng anh viết tắt là PV Oil Shipping JSC
- Thực hiện quy định của Tập đoàn Dầu khí Quốc gia Việt Nam tại công văn số 26/DKVN/LQHQT ngày 30/03/2011 và chỉ đạo của TCTCP Vận tải Dầu khí tại văn bản số 812/VTDK-VP ngày 07/04/2011, căn cứ trên Biên bản họp ĐHĐCĐ, ngày 16/06/2011 CTCP Vận tải Dầu Phương Đông Việt quyết định đổi tên Tiếng anh viết tắt là PV Oil Shipping thành PV Trans Oil như hiện nay
- Ngoài trụ sở chính, hiện nay Công ty còn đặt thêm các Chi nhánh/VPĐD tại các vùng: Vũng Tàu, Quảng Ngãi, Hải Phòng, miền Tây Nam Bộ
- Ngày 20/04/2017 là ngày giao dịch đầu tiên trên sàn UPCoM với giá tham chiếu 10.200 đ/CP.
- Tháng 11/2023: Tăng vốn điều lệ lên 430.87 tỷ đồng.
