- Năm 1998: Bộ trưởng Bộ Thương mại đã ký quyết định số 1653/QĐ-BTM thành lập Công ty Gas trực thuộc Tổng Công ty Xăng dầu Việt Nam.
- Ngày 14/01/2004: Chuyển thành Công ty Cổ phần Gas Petrolimex theo giấy chứng nhận đăng kí kinh doanh số 0103003549 do Sở Kế hoạch đầu tư Thành phố Hà Nội cấp, với vốn điều lệ ban đầu là 150 tỷ đồng.
- Ngày 24/11/2006: Chính thức giao dịch trên Sở Giao dịch Chứng khoán Thành phố Hồ Chí Minh (HOSE) và tăng vốn điều lệ lên 200 tỷ đồng.
- Tháng 12/2007: Tăng vốn điều lệ lên 250 tỷ đồng.
- Tháng 10/2009: Tăng vốn điều lệ lên 265 tỷ đồng.
- Năm 2011: Tăng vốn điều lệ lên 344.46 tỷ đồng.
- Ngày 05/02/2013: Chính thức đổi tên thành Tổng Công ty Gas Petrolimex – CTCP và tăng vốn điều lệ lên 502.87 tỷ đồng.
- Tháng 02/2016: Tăng vốn điều lệ lên 603.42 tỷ đồng.
