Công ty Cổ phần Kinh doanh LPG Việt Nam tiền thân là Công ty Kinh doanh Khí hóa lỏng Miền Bắc, được thành lập theo Quyết định số 826/QĐ-DKVN ngày 12/4/2006 của Tổng Công ty Dầu khí Việt Nam (Nay là Tập đoàn Dầu Khí Việt Nam) trên cơ sở Xí nghiệp 2 thuộc Công ty Chế biến và Kinh doanh sản phẩm khí. Công ty được Phòng Đăng ký kinh doanh - Sở Kế hoạch và Đầu tư thành phố Hà Nội cấp Giấy chứng nhận đăng ký doanh nghiệp số 0102311149 lần đầu ngày 25/06/2007, đăng ký thay đổi lần thứ 17 ngày 06/01/2021.
Công ty chính thức được niêm yết trên Sàn giao dịch chứng khoán thành phố Hà Nội theo Quyết định số 507/QĐ-TTDGHN ngày 07/01/2009 của Trung tâm Giao dịch chứng khoán Hà Nội với mã chứng khoán là PVG.
Với lợi thế là thành viên của Tổng Công ty Khí Việt Nam cùng với bề dầy kinh nghiệm hơn 20 năm trong các hoạt động sản xuất kinh doanh LPG. Hiện nay, Công ty là một trong những đơn vị dẫn đầu về thị phần cung cấp LPG bán dân dụng tại Việt Nam với thương hiệu chính là sản phẩm LPG mang nhãn hiệu PETROVIETNAM GAS.