公司前身为邵武电厂，1965年始建。2003年2月，福建闽能邵武发电有限公司归属于中国华电集团公司，同年8月更名为福建华电邵武发电有限公司。1965年公司前身为邵武电厂始建。装有两台1.2万千瓦的火力发电机组，是当时闽北电网的主力电源之一，为福建电力系统培养输送了许多技术管理人才，被称为“人才的摇篮”，曾于20世纪70年代自行设计制造出全国电力系统第一台静电除尘器。邵武电厂曾先后荣获“全国电力工业大庆式企业”、“全国企业管理优秀单位”、水电部“文明生产标兵单位”、“节能工作先进单位”、“省级先进企业”等光荣称号。1996年10月，为了缓解省电网水火电比例失调，增加供电能力，改善闽北地区的电源结构，增强闽北地区和鹰厦电气化铁路供电的安全可靠性，在邵武电厂进行技改工程建设，装机容量为2×12.5万千瓦，总投资10.4亿元人民币。福建省委、省政府把邵武电厂技改工程作为省“九五”应急火电工程，同时把它列为福建省确定的31个向国庆50周年献礼的重点工程。