Công ty Cổ phần Gas Petrolimex được thành lập theo quyết định 1669/2003/BTM do Bộ trưởng Bộ Thương mại ký ngày 03/12/2003 về việc chuyển đổi Công ty Gas Petrolimexthuoocj Tổng Công ty xăng dầu Việt nam thành Công ty Cổ phần Gas Petrolimex với vốn điều lệ là 150 tỷ đồng. Công ty Cổ phần Gas Petrolimex có chức năng XNK và kinh doanh Gas hoá lỏng ; kinh doanh kho bãi ; vận tải ; vật tư thiết bị ; phụ kiện dùng Gas ; tư vấn đầu tư ; chuyển gaio công nghệ ; bảo dưỡng ; sửa chữa, lắp đặt các dịch vụ thương mại, và các dịch vụ có liên quan đến kinh doanh Gas theo quy định.

Trụ sở chính của Công ty đặt tại 775 Đưòng Giải phóng, Hà Nội, các Công ty thành viên đặt tại các thành phố lớn là : Hải Phòng, Đà Nẵng, Cần Thơ và TP Hồ Chí Minh. Hiện nay, Công ty là một trong những đơn vị có hệ thống kho dầu mới có sức chứa lớn, công nghệ đóng nạp và tồn trữ hiện đại ngang tầm các nước trong khu vực. Tổng sức chứa hiện tại của các kho đầu mối là 4200 tấn, được phân bổ như sau :

- Kho nhà Bè( Sài Gòn) : 2000 tấn.

- Kho Thượng Lý ( Hải Phòng) : 1000 tấn

- Kho Nại Hiên (Đà Nẵng) : 700 tấn

- Kho Trà Nóc (Cần Thơ) : 500 tấn.

Tổng công suất đóng nạp trong các kho hiện nay đạt 60000 tấn/ năm.

Bên cạnh đó, Công ty còn mạng lưới kho chứa tại các khách hàng, các trạm nạp cấp 3 với tổng lượng chứa 1000 tấn.

Hệ thống kho tồn trữ và dây truyền đóng nạp hiện đại được bố trí tại các thị trường trọng điểm đã tạo cho Cồng ty có được lợi thế cạnh tranh so với nhiều Công ty cùng kinh doanh ngành hàng trên thị trờng.

Bên cạnh ngành hàng kinh doanh chính, Công ty đã thực hiện đa dạng hoà ngành hàng và đa dạng hoá sở hữu, tham gia thành lập Công ty :

Công  ty TNHH Taxi Gas, Sản xuất vỏ bình PMG.