Công ty Cổ phần Thương mại và Dịch vụ Dầu khí Vũng Tàu tiền thân là Chi nhánh Công ty Thương mại và Dịch vụ tỉnh Bà Rịa - Vũng Tàu tại thành phố Hồ Chí Minh, được chuyển đổi từ Doanh nghiệp Nhà nước thành Công ty Cổ phần theo Quyết định số 5335/QĐ.UBND ngày 30 tháng 12 năm 2005 của Ủy ban Nhân dân tỉnh Bà Rịa - Vũng Tàu. Công ty được Sở Kế hoạch và Đầu tư tỉnh Bà Rịa - Vũng Tàu cấp Giấy chứng nhận đăng ký kinh doanh lần đầu số 4903000272 ngày 21 tháng 7 năm 2006.