深圳南山热电股份有限公司成立于1990年4月，是以生产经营供电、供热，从事发电厂（站）的建设工程总承包、提供技术咨询和技术服务为主营业务的国有中外合资股份制企业。
1989年，公司开始筹建。
1990年4月，深圳南山热电有限公司成立。
1993年11月始进行股份制改组，将部分净资产折股10300万股发起人股，1994年1月发行公众股1500万股，定向法人股300万股，内部职工股200万。
1994年7月1日和11月28日，公司A、B股股票分别在深圳证券交易所上市。
2008年底，随着石油价格的走低，深南电A因与美国高盛公司签订石油对赌协议而险象环生。2008年，深南电对赌高盛违规石油期权合约，后被叫停。
2009年，深南电两董事同时辞职。
2010年，深南电拟处置库存燃油 账面价值1.5亿。
2011年，拟以2.17亿元的价格向中电投江西电力有限公司协议转让所持有的江西中电投新昌发电有限公司30%股权。
2016年4月，深南电A被深交所实行“退市风险警示”，公司股票简称变为*ST南电A。
2016年度，*ST南电A营收15.74亿元，净利润13.06亿元，实现扭亏摘帽。
2017年4月17日起，其股票简称由*ST南电A变更为深南电A.
深圳南山热电股份有限公司拥有3家全资或控股燃机发电厂，现有7套9E型燃气－蒸汽联合循环发电机组，总装机容量126万千瓦（其中：南山热电厂3×18万千瓦、中山南朗电厂2 ×18万千瓦、东莞高埗电厂2×18万千瓦）。三家燃机发电厂均位于珠江三角洲的电力负荷中心区，是所在区域的主力调峰电源。
2011年初，公司投资约1.2亿元人民币，实施了南山热电厂燃机低氮燃烧改造项目，是国内首家完成改造的燃机企业。
除上述发电主营业务外，公司下属深南电工程公司不断开拓国内外燃机电站建设工程的技术咨询和技术服务业务，公司下属深南电环保公司利用燃机发电的余热从事污水处理厂湿污泥的干化处理业务，实现污泥的减量化、无害化处理和资源的综合利用。
工程建设方面，2007年以后，工程公司根据市场变化，开始进入海外电建市场，先后完成了东南亚、南亚、中东、非洲、南美洲、前苏联加盟共和国等地区的电站建设项目。