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 Petrolimex thuộc 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à 7200 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 Đình Vũ(Hải Phòng) : 3000 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.

   Petrolimex Gas được đánh giá là một trong những thương hiệu uy tín nhất trên thị trường Việt Nam với thị phần 20% và là một trong 3 Công ty dẫn đầu về sản lượng bán trên tổng số 20 thương hiệu đã được xác lập trên thị trường. Mạng lưới phân phối của Công ty rộng khắp trên 64 tỉnh thành cả nước, bao gồm trên 40 Công ty, chi nhánh xăng dầu thuộc Tổng Công ty Xăng dầu Việt Nam và các Tổng đại lý, đại lý ngoài ngành xăng dầu.

   Cùng với sự lớn mạnh của đất nước, Công ty Cổ phần Gas Petrolimex cũng không ngừng lớn mạnh, đầu tư và đổi mới công nghệ, nâng cao chất lượng dịch vụ bán hàng và sau bàn hàng, để đáng ứng ngày càng tốt hơn nhu cầu của khách hàng, Hiện nay Petroliex đã có mặt ở khắp mọi nơi, phục vụ trong nhiều lĩnh vực sản xuất công nghiệp , thương mại và tiều dùng của xã hội. Trong sản xuất công nghiệp phục vụ cho nghành hàng sản xuất vật liệu xây dựng như các nhà máy : Creamic, Granit, nhà máy thuỷ tinh, chế tạo cơ khí , công nghiệp đóng tàu…..Đó là : Vật liệu xây dựng Việt trì, Gạch ốp lát Thăng Long, Creamic Thanh Hoá, Xây dựng Trung Đo, Gạch Đồng Tâm, Gốm sứ Giang Tây, Gạch Hoàng Gia, Bóng đèn Điện Quang, Thuỷ tinh San-Miguel Hải Phòng….,Trong ngành Công nghiệp thực phẩm : Công ty Sữa Việt Nam, Công ty Bia Sài Gòn, Cà phê Trung Nguyên, và các nhà máy chế biến thuỷ hải sản miền Trung và Nam Bộ ; Trong ngành thương mại : Nhà hàng, khách sạn trên toàn quốc. Trong ứng dụng dân dụng được sử dụng qua hình thức : Gas bình, hệ thống Gas trung tâm trong các khu chung cư cao tầng. Ý thức đựoc trách nhiệm đựoc trách nhiệm của doanh nghiêp đối với môi trường, PGC đã được thử nghiệm thành công chuyển đổi xe chạy xăng sang nhiên liệu : LPG. Hiện đã triển khai ứng dụng chạy LPG( Taxi Gas) tại TP Hồ Chí Minh, Hà Nội, Đà Nẵng, đồng thời Công ty đang triển khai hệ thống trạm cấp LPG cho ô tô tại các thành phố nói trên.