- Năm 2000: Tiền thân 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.
- Tháng 12/2006: Công ty tiến hành cổ phần hóa với vốn điều lệ là 92.48 tỷ đồng.
- Ngày 25/07/2007: CTCP Kinh doanh Khí hóa lỏng miền Nam chính thức đi vào hoạt động.
- Ngày 15/11/2007: Cổ phiếu của công ty được niêm yết trên sàn HNX và tăng vốn điều lệ lên 150 tỷ đồng.
- Năm 2010: Tăng vốn điều lệ lên 158.75 tỷ đồng.
- Tháng 02/2011: Tăng vốn điều lệ lên 380 tỷ đồng.
- Tháng 04/2015: Tăng vốn điều lệ lên 500 tỷ đồng.
- Tháng 05/2016: Đổi tên thành Công ty Cổ phần Kinh doanh Khí Miền Nam.
