公司成立于1993年2月，原名邵阳市煤气公司，2006年更名为邵阳市燃气总公司，原属自收自支的正处级事业单位，2020年在全市从事生产经营活动事业单位改革中，完成事改企工作，退出事业单位序列。现企业名称为邵阳市燃气公司，为市属国有企业，主要承担市辖大祥区、双清区、北塔区、经开区及新邵县城管道燃气的勘察设计、安装施工、输配调峰、维修抢险及燃气用户管理等工作。目前，公司拥有燃气主干管网总里程780公里，天然气储备站1座，管输天然气接收门站1座，居民用户25.2万户，非居民用户1502户，年供气量超9000万立方米。

邵阳燃气致力提供优质能源和改善城市环境而不断发展壮大。1993年，邵阳市城东实现供气，结束我市无管道煤气的历史。1998年城市东西管网连通供气，城市管道煤气逐步普及。2003年，人工煤气储气能力达到9.4万立方米；2005年，实现向新邵县城供气。2006年，在北塔区蔡锷路虎形山投资建设液化天然气站，储气能力72万立方米，同年竣工运行；并对新邵县、北塔、大祥区煤气用户进行天然气置换，实现了城市燃气能源的自我超越。2007年，公司加大科技投入，建成用户管理电子系统，推行IC卡管理，按照政务中心标准建立3个客户中心，1个用户服务呼叫中心、54个社区邮政售气网点，实现了用户服务的新突破。2008年，公司抓住国家“西气东输二线工程”建设的机遇，与中石油签订合作建设管输天然气框架协议。2011年，公司对双清区和大祥区樟树垅片区2.3万人工煤气用户成功进行了天然气置换，实现同城同气同价。2012年8月，湘娄邵管输天然气接收门站开工建设，同年底竣工具备送气条件。2013年4月，湘娄邵管输天然气向市区正式试运行供气，自此，我市城市燃气供应更有保障，老百姓用气更加实惠，现天然气已广泛应用于车用、工业和商业等领域。2014年，公司全面启动燃气安全指挥中心项目建设；同年7月，按照市委市政府的安排部署，在城区全面开展“煤改气”工作，对推进我市城区节能减排，推广使用管输天然气具有重要意义。2019年，交通银行燃气IC卡自主购气系统上线，实现了用户自助购气。2020年无线远传表上线，实现手机微信、支付宝等网上缴费，给广大燃气用户购气带来了巨大的便利；同年10月，公司完成事企改革转为市属国有企业。2022年12月，燃气安全指挥中心正式投入运营，是公司发展史上的又一里程碑。

近年来，公司党委班子团结一心，务实进取，锐意改革，带领全体干部职工狠抓作风建设，守牢安全底线，不断强化服务措施，优化服务环境，创新机制体制，推进各项工作齐头并进，取得连续安全运营31年无事故的好成绩。先后获得了湖南省厂务公开民主管理先进单位、湖南省保护消费者权益先进单位、湖南省创先争优群众满意窗口服务单位、邵阳市机关效能建设先进单位、邵阳市公用事业系统先进单位、邵阳市安全生产先进单位、邵阳市燃气行业先进单位、邵阳市双拥模范单位、邵阳市文明标兵单位、邵阳市市直机关党建工作标兵单位、湖南省2022年优化营商环境测评“获得用气”项目第一名等荣誉，公司正朝着健康、和谐、持续发展的方向稳步迈进。