Công ty TNHH Gas Petrolimex Hải Phòng là Công ty TNHH một thành viên trực thuộc Công ty cổ phần Gas Petrolimex hoạt động theo Luật doanh nghiệp.
- Năm 1994: Tên ban đầu là Phòng kinh doanh- Công ty xăng dầu khu vực III - Ngày 11/10/1997, đổi tên thành xí nghiệp Gas thuộc Công ty xăng dầu khu vực III
- Năm 1997: Nhu cầu dùng Gas phát triển trong lĩnh vực dân dụng và bƣớc đầu xâm nhập lĩnh vực Gas công nghiệp. Những nhà kinh doanh đã nhận ra xu thế mới đẩy mạnh công tác đầu tƣ vào mặt hàng Gas nhƣ Shell, Total…tiến hành xây kho bể và tung sản phẩm ra thị trƣờng.
- Ngày 11/01/1999, theo QĐ số 01/HĐQT đã đổi tên xí nghiệp gas thành chi nhánh gas và căn cứ quyết định 1669/12/2003/QĐ/BTM ngày 03/12/2003 của BTM về việc chuyển Công ty gas thuộc Tổng công ty xăng dầu Việt Nam thành Công ty cổ phần Gas Petrolimex tại 775 đƣờng Giải Phóng-Phƣờng Giáp Bát-Hà Nội. Căn cứ điều lệ Công ty Cổ phần Gas đã đƣợc Đại Hội Đồng cổ đông thông qua ngày 30/12/2003 quyết định chuyển chi nhánh Gas Hải Phòng thuộc Công ty Gas thành Chi nhánh Gas petrolimex Hải Phòng có trụ sở chính số 1- Đƣờng Hùng Vƣơng - Sở Dầu - Hồng Bàng - Hải Phòng.
- Đến 01/04/2005 Công ty cổ phần Gas thành lập Công ty TNHH Gas Petrolimex Hải Phòng trên cơ sở Chi nhánh Gas Petrolimex Hải Phòng. Công ty TNHH Gas Petrolimex Hải Phòng nhập hàng từ Công ty cổ phần và có trách nhiệm cung cấp hàng cho các đơn vị phía Bắc và thị trƣờng Hải Phòng qua đơn vị trong ngành và hệ thống mạng đại lý, cửa hàng tiêu thụ.