中煤第七十二工程有限公司设置党委副书记、执行董事、总经理1名，党委书记、副总经理1名，领导班子成员共计7名，总助级管理人员3人，设置办公室、党建工作部、纪委机关、人力资源部、经营管理部、财务资产部、采购中心、科技创新部、工程管理部、安全监察部、法律审计部，下设辅助单位、合肥分公司、洗选厂及项目部。