安徽华电宿州发电有限公司于2003年9月10日正式成立，由中国华电集团和宿州华源电力发展有限公司共同出资组建，标志着该公司4×60万千瓦机组项目进入实质性实施阶段。当天，公司第一届董事会、监事会成员在汇源大酒店选举产生，其中张涛被选为董事长，负责公司的运营管理。
按照协议，该公司计划在2003年底完成立项审批，次年上半年工程将正式启动。初期规划为4×600MW装机容量，首期工程安装两台600MW超临界燃煤机组，由中国华电集团公司和安徽华源电力发展有限公司按97:3的比例共同投资建设。
2003年11月，华东电网有限公司批准了安徽宿州电厂的初步可行性研究报告，强调该项目对满足华东和安徽电网发展的重要性。随后，该公司在2004年完成了所有支持性文件的办理，并将工程可行性研究报告上报国家发改委。
2005年3月，国家发改委正式核准安徽华电宿州电厂项目，批准建设以满足华东地区经济发展电力需求，优化资源配置。一期工程总投资约100亿元，由中国华电集团和安徽宿州华源电力发展公司按比例出资，银行贷款解决其余资金。该工程于2005年5月28日全面施工，2007年4月，#1锅炉成功点火，5月#1机组总启动成功，8月12日升压站投入运行，8月15日实现首次并网，9月2日#1机组完成168小时试运行并正式移交生产。
2007年9月22日，#1机组启委会会议确认机组已具备试生产条件，标志着该公司首台600MW机组建设圆满结束。
安徽华电宿州发电有限公司属中国华电集团公司控股企业，2003年9月注册成立，是中国华电集团公司和安徽宿州华源电力发展有限责任公司按97：3比例投资兴建的大型火力发电企业，公司严格按照现代企业制度的要求，依法经营，规范运作，逐步建立了规范高效的企业管控模式，体系健全，形成了以目标管理为龙头，以责任考核为手段，以企业标准体系为骨架的管理架构。