丰城矿务局始建于1957年。其隶属关系是随着国家经济形势发展变化而演变的。1957年7月，江西省人民委员会决定成立江西省仙姑岭煤矿筹备处，同年9月，正式成立江西省丰城煤矿筹备处，先后隶属江西省重工业厅和江西省煤炭工业管理局。
1958年10月，成立江西省丰城矿务局，隶属江西省煤炭工业管理局。1960年7月列为国家统配煤矿，更名为丰城矿务局，直属煤炭工业部。1965年1月，在试办"托拉斯"中，改名为华东煤炭工业公司丰城分公司，隶属华东煤炭工业公司。1967年1月，华东煤炭工业公司撤销，复名丰城矿务局，又直属原煤炭工业部领导。在“文化大革命”时期，1968年1月，成立丰城矿务局革命委员会筹备小组，同年4月，成立丰城矿务局革命委员会。1971年1月，成立丰城工业管理区革命委员会。丰城矿务局为丰城工业管理区的主体，其隶属关系为煤炭工业部、江西省煤炭工业厅和丰城工业管理区。与此同时，局机关部（委）和（室）也改为部（委）处（室）。同年12月，丰城县的坪湖大队、上塘大队和田西大队划入上塘镇，隶属丰城矿务局，亦由丰城工业管理区领导。1972年11月，撤销丰城工业管理区，恢复丰城矿务局革命委员会。1980年1月，根据全国五届人大决议，撤销革命委员会，再度恢复丰城矿务局，仍为国家统配煤矿，隶属煤炭工业部和江西省煤炭工业厅的双重领导。
1992年，经煤炭工业部和江西省委批准，丰城矿务局按照地厅级企业管理。1994年4月，经煤炭工业部批准，原洛市矿务局并入丰城矿务局。从此，丰城矿务局包括河东，河西两个矿区。
1998年8月，经国务院批准，丰城矿务局划归江西省管理，成为省属国有企业。
1999年洛市矿务局实施关闭破产，2000年初在破产基础上成立新洛煤电有限责任公司，洛市矿务局与丰城矿务局分离。
丰城矿务局企业领导体制也是随着国家经济形势发展变化而演变的。1958年丰城矿务局正式成立时，实行党领导下局（矿）长负责制。在"文化大革命"期间，由军代表、领导干部和群众组织代表组成的三结合革命委员会统一领导企业各项工作。"文化大革命"后期，矿务局恢复了党委，党委书记兼革委会主任，实行党的"一元化"领导。1980年取消革委会后，又恢复了党委领导下局（矿）长负责制。1985年开始实行局（矿）长负责制。同时发挥党组织在企业中的政治核心作用和职工代表大会在企业中的民主管理作用。
