Công ty Cổ Phần Vận Tải Xăng Dầu Vitaco được thành lập theo quyết định thành lập số 2585/QĐ/BTM ngày 27/10/2005 của Bộ Thương mại về việc chuyển Công ty Vận tải Xăng dầu VITACO trực thuộc Tổng Công ty Xăng dầu Việt Nam thành Công ty Cổ phần Vận tải Xăng dầu VITACO.

Giấy phép đăng ký kinh doanh số 4103004305 đăng ký lần đầu ngày 06/02/2006 và đăng ký thay đổi lần thứ 1 ngày 09/11/2006 do phòng Đăng ký kinh doanh thuộc Sở Kế hoạch và Đầu tư TP.HCM cấp.

Các thời điểm thay đổi tên gọi:

·          Từ  ngày 08/09/1975 đến  ngày 22/07/1980

Tên đơn vị: CÔNG TY VẬN TẢI NHIÊN LIỆU gọi tắt là Vitaco (Vietnam TANKER COMPANY)

Quyết định thành lập: số 50/TC ngày 8/9/1975 do Tổng cục trưởng Tổng cục Giao thông vận tải Nguyễn Tường Lân ký.

Cấp trên trực tiếp: Cục đường biển miền Nam Việt Nam – Tổng cục Giao thông vận tải.

·          Từ ngày 22/07/1980 đến 18/05/1992

Tên đơn vị: CÔNG TY VẬN TẢI NHIÊN LIỆU gọi tắt là Vitaco (Vietnam TANKER COMPANY)

Quyết định số1684 -VT-QL  ngày 22/07/1980  của Bộ Vật Tư về việc tiếp nhận Công ty Vận tải Nhiên liệu (VITACO)

Cấp trên trực tiếp: Tổng Công ty Xăng dầu – Bộ Vật Tư

·          Từ ngày 18/05/1992 đến  ngày 30/03/1993

Tên đơn vị: CÔNG TY VẬN TẢI NHIÊN LIỆU viết tắt là VITACO (VIET NAM TANKER COMPANY)

Quyết định số 17/XD-QĐ ngày 18/05/1992 do Tổng giám đốc Tổng Công ty Xăng dầu Trương Đình Tuyển ký v/v ban hành Điều lệ tổ chức và quản lý của Công ty Vận tải nhiên liệu VITACO.

Cấp trên trực tiếp: Tổng Công ty xăng dầu – Bộ Thương mại.

Đơn vị trực thuộc: Xí nghiệp dịch vụ sửa chữa tàu Bình Chánh.