Tiền thân của Công ty cổ phần Kinh doanh Khí hóa lỏng miền Nam 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, 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) ký Quyết định số 825/QĐ-DKVN về việc thành lập Công ty Kinh doanh Khí hóa lỏng miền Nam (PV GAS SOUTH) với vốn chủ sở hữu là 208.254.403.247 đồng 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).
Ngày 30/06/2006, Bộ trưởng Bộ Công nghiệp ký Quyết định số 1697/QĐ-BCN về việc Cổ phần hóa PV GAS SOUTH. Ngày 20/12/2006, Bộ trưởng Bộ Công nghiệp ký Quyết định số 3734/QĐ-BCN về việc Phê duyệt Phương án cổ phần hóa và chuyển Công ty Kinh doanh Khí hóa lỏng miền Nam thành Công ty cổ phần Kinh doanh Khí hóa lỏng miền Nam
Ngày 23/07/2007, Công ty cổ phần Kinh doanh Khí hóa lỏng miền Nam tiến hành Đại hội đồng cổ đông lần đầu và chính thức đi vào hoạt động từ 25.7.2007
Ngày 15.11.2007, cổ phiếu công ty chính thức niêm yết trên sàn giao dịch chứng khoán Hà Nội
Công ty đạt chứng nhận hệ thống quản lý tích hợp PAS 99:2006 và có hiệu lực từ tháng 3/2013 đến 3/2016
Công ty cổ phần kinh doanh khí hóa lỏng miền Nam đang triển khai xây dựng hệ thống các kho chứa, trạm nạp khí hóa lỏng trên địa bàn các tỉnh phía Nam

- Kinh doanh khí hoá lỏng và các sản phẩm dầu khí;
- Vận chuyển khí hóa lỏng; chiết nạp khí dầu mỏ hóa lỏng (LPG) và các dịch vụ liên quan đến khí dầu mỏ hóa lỏng (LPG) và các sản phẩm khí trong lĩnh vực công nghiệp, dân dụng và giao thông vận tải.
- Thiết kế, xây lắp và tư vấn đầu tư các công trình khí hóa lỏng, các công trình công nghiệp khí; chuyển giao công nghệ, khai thác kinh doanh, bảo dưỡng các công trình dân dụng liên quan đến khí hóa lỏng;
- Kinh doanh Khí thiên nhiên nén (CNG): các vật tư, thiết bị và phương tiện phục vụ công tác vận chuyển, tàng trữ, kinh doanh CNG.
- Xuất nhập khẩu khí hóa lỏng, các vật tư, thiết bị và phương tiện phục vụ cho công tác vận chuyển, tàng trữ, đóng bình và kinh doanh khí hóa lỏng;
- Kinh doanh xăng dầu, nhớt và các chất phụ gia liên quan đến xăng dầu, nhớt;
- Mua bán phân bón, kinh doanh bất động sản, dịch vụ xếp dỡ hàng hóa
- Sản xuất thùng, bể chứa và dụng cụ chứa bằng kim loại.
- Sửa chữa các sản phẩm kim loại đúc sẵn
- Địa bàn : mạng lưới kinh doanh LPG phủ kín từ Đà Nẵng tới Cà Mau

- Trong thời gian qua hoạt động sản xuất kinh doanh của Công ty đã phát triển không ngừng, tạo ảnh hưởng rõ ràng tới thị trường miền Nam, xây dựng
được uy tín cho thương hiệu PETROVIETNAM GAS.
- Trong bối cảnh thị trường cung cấp LPG dân dụng (LPG bình) và công nghiệp (LPG rời) có sự cạnh tranh gay gắt giữa các công ty tham gia thị trường như hiện nay thị phần PV Gas South vẫn đứng đầu trong các công ty kinh doanh LPG tại miền Nam, với 34,50% tăng 1%
- PV Gas South có một lực lượng lao động lành nghề, có bằng cấp và kỹ thuật.
- Trong quá trình sản xuất kinh doanh, Công ty luôn chú trọng đến chất lượng tăng trưởng, đảm bảo an toàn trong sản xuất, kinh doanh. Đặc biệt trong năm 2013, Công ty đã đạt chứng chỉ hệ thống quản lý tích hợp PAS 99:2006 về kinh doanh khí hóa lỏng (LPG) và khí thiên nhiên nén (CNG) có hiệu lực từ tháng 3/2013 đến tháng 3/2016, bao gồm: Hệ thống quản lý an toàn và sức khỏe nghề nghiệp theo tiêu chuẩn BS OHSAS 18001:2007, hệ thống quản lý chất lượng theo tiêu chuẩn ISO 9001:2008, hệ thống quản lý môi trường ISO 14001:2004. Đặc biệt, Công ty đã xây dựng và đưa vào áp dụng thành công hệ thống quản lý điều hành doanh nghiệp (COS) góp phần xây dựng văn hóa doanh nghiệp và tiết kiệm chi phí quản lý.

Kinh donh LPG
- Công ty Cổ phần Kinh doanh Khí hoá lỏng miền Nam đơn vị kinh doanh LPG dân dụng đứng đầu cả nước và khu vực miền Nam với mục tiêu Chiếm 35% thị phần LPG dân dụng khu vực phía Nam vào năm 2015 với kế hoạch sản lượng LPG năm 2015 là 219.000 tấn, trong đó LPG bình là 155.000 tấn
Kinh doanh CNG
- Xây dựng PVGas South trở thành Công ty kinh doanh CNG hàng đầu với mạng lưới tiêu thụ trên khắp cả nước
- Đưa CNG vào sử dụng rộng rãi cho giao thông vận tải và các hộ công nghiệp tại khu vực miền Đông Nam Bộ. Phát triển rộng thị trường cung cấp CNG trên toàn quốc
Hệ thống phân phối
- Điều chỉnh hệ thống kênh phân phối theo hướng giảm bớt trung gian, phát triển hệ thống bán lẻ đến người tiêu dùng.
- Xây dựng kế hoạch nhập khẩu định hạn hàng năm để ổn định nguồn hàng, đáp ứng đủ nhu cầu của khách hàng.
- Xây dựng chiến lược quảng cáo, khuyếch trương thương hiệu PETROVIETNAM GAS, phát triển thị trường trong
nước và các khu vực lân cận như Lào, Campuchia
Kế hoạch phát triển dài hạn :
- Vận hành an toàn, hiệu quả và đảm bảo công tác an ninh an toàn các kho, trạm LPG, CNG hiện có của Công ty.
- Tăng cường, tập trung công tác bán lẻ LPG tại khu vực thị trường PV Gas South quản lý, chú trọng mở các cửa hàng bán lẻ trực tiếp, giảm thiểu bán LPG ở các khâu trung gian để tăng hiệu quả kinh doanh.
- Quán triệt nghiêm túc chỉ đạo của Tập đoàn, Tổng Công ty về phát huy nội lực, tăng cường sử dụng dịch vụ trong ngành hợp tác, hỗ trợ lẫn nhau trong quá trình sản xuất kinh doanh.
- Cùng Tổng Công ty tập trung xây dựng và phát triển thương hiệu PETROVIETNAM GAS ngày càng lớn mạnh và có uy tín trên thị trường.
- Thực hiện các nhiệm vụ khác do Tổng Công ty giao.