Vimexco Gas được cổ phần hóa từ 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 TP. HCM từ tháng 8/2006. Hiện Công ty có vốn điều lệ 96 tỷ đồng, hoạt động chính trong lĩnh vực kinh doanh khí hóa lỏng. Các đông chiến lược của Vimexco Gas là Ngân hàng TMCP Nam Á (SeABank), Tổng CTCP Bảo Minh. Trụ sở chính của Công ty đặt tại số 52 Lý Thường Kiệt, TP. Vũng Tàu, tỉnh Bà Rịa - Vũng Tàu.
Theo Nghị quyết ĐHCĐ thường niên, năm 2009, Công ty đặt chỉ tiêu doanh thu 361,350 tỷ đồng, lợi nhuận sau thuế 15,77 tỷ đồng. Năm 2008, Công ty đạt doanh thu 1.246,74 tỷ đồng, lợi nhuận sau thuế 1,274 tỷ đồng.