Tiền thân của Công ty cổ phần Kinh doanh Khí miền Nam (Gas South) là Xí nghiệp Kinh doanh các sản phẩm Khí miền Nam trực thuộc Công ty Chế biến và Kinh doanh sản phẩm Khí (PV Gas) được thành lập theo Quyết định số 389/QĐ-HĐQT ngày 28/03/2000 của Hội đồng Quản trị Tổng Công ty Dầu khí Việt Nam (nay là Tập đoàn Dầu khí Việt Nam).
Ngày 12/04/2006, Tập đoàn Dầu khí Việt Nam ký Quyết định số 825/QĐ-DKVN về việc thành lập Gas South trên cơ sở Xí nghiệp Kinh doanh các sản phẩm Khí miền Nam trực thuộc Công ty Chế biến và Kinh doanh sản phẩm Khí (PV Gas) và Bộ phận Kinh doanh Khí hóa lỏng của Công ty Thương mại Dầu khí (Petechim).
Sau hơn 20 năm hoạt động, với phương châm “An toàn – Chất lượng – Hiệu quả”, Gas South đã trở thành một trong những Công ty kinh doanh LPG hàng đầu tại Việt Nam với mạng lưới kinh doanh LPG của Gas South phủ khắp các tỉnh, thành khu vực phía Nam. Hiện nay, sản lượng kinh doanh LPG của Công ty trung bình đạt hơn 250.000 tấn/năm.
Bắt đầu từ năm 2009, Gas South là đơn vị tiên phong đã đưa sản phẩm khí nén thiên nhiên (CNG) tham gia thị trường, phục vụ nhu cầu sử dụng làm nhiên liệu cho các khu công nghiệp và giao thông vận tải với sản lượng ban đầu chỉ đạt gần 90.000 m3/năm, sau hơn 10 năm hoạt động, sản lượng CNG đạt trên 100 triệu m3/năm và sẽ tiếp tục tăng trưởng trong thời gian tới.