Công ty Gas Petrolimex thuộc Tổng Công ty Xăng dầu Việt Nam được thành lập theo quyết định số 1653/ QĐ- BTM của Bộ thương mại ngày 25/12/1998. Sự ra đời của Công ty gắn liền với quá trình phát triển của Tổng Công ty Xăng dầu Việt Nam. Tổng Công ty Xăng dầu Việt Nam được thành lập từ năm 1956. Trong thời gian thành lập đến những năm 80 Tổng Công ty Xăng dầu Việt Nam chỉ đơn thuần đảm bảo cung cấp xăng dầu cho nền kinh tế nhưng từ năm 86 trở đi cùng với sự đổi mới của Đảng và Nhà nước,.