Công ty Xăng dầu Vĩnh Long được thành lập theo quyết định số 360VT/QĐ ngày 26 tháng 03 năm 1976 của Bộ Vật Tư với nhiệm vụ chủ yếu là phân phối vật tư cho các địa phương trong Tỉnh.
Căn cứ nghị định số 95 CP ngày 03 tháng 02 năm 1993 của chính phủ quy định chức năng, nhiệm vụ, quyền hạn và tổ chức bộ máy của Bộ Thương Mại.
Căn cứ thông báo số 52/TB, ngày 12 tháng 03 năm 1993 của văn phòng Chính Phủ về việc Thủ tướng Chính Phủ cho phép thành lập doanh nghiệp nhà nước. Đồng thời theo đề nghị của ông Vụ Trưởng Vụ Tổ Chức cán bộ Bộ Thương Mại và Ông Giám Đốc Công Ty Vật Tư Tổng Hợp Vĩnh Long. Ngày 15 tháng 04 năm 1994, Bộ trưởng Bộ Thương Mại quyết định thành lập doanh nghiệp nhà nước Công Ty Vật Tư Tổng Hợp Vĩnh Long.
Trụ sở đặt tại 114A Lê Thái Tổ- Phường 2- Thị Xã Vĩnh Long- Tỉnh Vĩnh Long.
Điện thoại: 070.3822505 _ 070.3823598 Fax: 070.3824334
Mã số thuế: 1500207131
Ngành nghề kinh doanh: kinh doanh xuất khẩu các ngành hàng: xăng dầu, nhớt, kim khí, hóa chất, vật liệu điện, cơ khí.
Vốn đăng ký thành lập: 4.305.500.000 đồng Việt Nam. Trong đó: Vốn cố định : 1.608.000.000 đồng Việt Nam
Vốn lưu động : 2.679.500.000 đồng Việt Nam
Ngày 31 tháng 12 năm 1994, Bộ trưởng Bộ Thương Mại theo đề nghị của Tổng Công ty xăng dầu Việt Nam tại công văn số 1329/XD – TC ngày 21 tháng 11 năm 1994 đã ra quyết định số 1447/ TM/TCCB chuyển Công ty Vật Tư Tổng Hợp Vĩnh Long về Tổng Công ty xăng dầu Việt Nam quản lý. Từ đó đến nay
Công ty Vật Tư Tổng Hợp Vĩnh Long trực thuộc Tổng Công ty xăng dầu Việt Nam. Đến tháng 12 năm 2002 Công ty Vật Tư Tổng Hợp Vĩnh Long đổi tên là Công ty xăng dầu Vĩnh Long.
Hiện nay công ty có 1 kho xăng dầu, 7 cửa hàng trực thuộc trạm kinh doanh quản lý, 37 cửa hàng bán lẻ thuộc công ty quản lý, 1 doanh nghiệp tư nhân xăng dầu là đại lý của công ty và một số cửa hàng dự kiến trong tương lai.
Ngành kinh doanh chính là: xăng dầu, gas, bếp gas và phụ kiện gas.
Mục đích kinh doanh của Công ty là phục vụ nhu cầu và tiêu dùng trong t ỉnh. Xác định kinh doanh là phải có hiệu quả phấn đấu tăng doanh thu từ đó tăng lợi nhuận.Góp phần đóng góp nghĩa vụ với ngân sách Nhà nước. Đảm bảo và từng bước nâng cao đời sống của nhân viên, công nhân, tạo tích lũy và phát triển kinh doanh.