1986年新奥燃气创始人王玉锁先生涉足液化石油气经营领域，开始能源分销产业模式的探索和经验的积累。 1992年，新奥燃气开始涉足城市管道天然气领域，首先气化了河北省廊坊市，成为国内首批从事城市管道燃气运的民营能源分销商。 1998年以来，中国政府大力鼓励民营企业投资城市基础设施，在此背景下,新奥燃气开始大举拓展全国各地燃气市场，于1999年相继取得山东聊城、辽宁葫芦岛等城市的燃气经营权。 2001年5月10日，新奥燃气在香港创业板成功上市，并于2002年6月3日转往主板挂牌，是内地最早一批在香港上市的能源分销企业之一。 2002年后，新奥燃气相继取得石家庄、长沙、东莞、烟台、洛阳等大型城市燃气项目，展示了新奥燃气建设和经营大型城市燃气项目的强大实力和能力。 2005年，新奥燃气已建立起以城市管道天然气分销为核心业务，以非管输能源（CNG、LNG、LPG等）配送以及车用燃气、液化石油气（LPG）分销为主要业务，以城市居民、工商企业和汽车车主等为终端用户的能源分销体系。 2010年9月8日，新奥燃气控股有限公司更名为新奥能源控股有限公司。