Despite Nigeria’s vast mineral and energy resources, the nation lacks sufficient electricity generation capacity to stimulate sustainable growth and infrastructural development. However, the discovery of vast coal deposits across the nation’s sedimentary basins could provide cheap, reliable, and abundant energy supplies. However, the lack of comprehensive data on the fuel characteristics, energy recovery, and potential emissions of Nigeria’s coals currently hampers the quest for coal-fired electricity generation. Hence, this study examined the physicochemical, microstructural, mineralogical, and thermal fuel properties of three (3) newly discovered coals from Akunza (AKZ), Ome (OME), and Shiga (SHG) in Nigeria for potential energy recovery through combustion and pyrolysis. Physicochemical analysis revealed high combustible but low levels of polluting elements. The higher heating values ranged from 18.65 MJ/kg for AKZ to 26.59 MJ/kg for SHG. Microstructure analysis revealed rough textured and surfaced particles with a glassy lustre ascribed to metals (such as Ti and Fe), quartz, and kaolinite. Mineralogical analyses revealed the major elements (C, O, Si, and Al), along with minor (Ca, Cu, Fe, K, Mg, S, and Ti) associated with clays, salts, or the porphyrin constituents of coal. Thermal analysis showed mass losses (ML) ranging from 30.51% to 87.57% and residual mass (RM) from 12.44% to 69.49% under oxidative (combustion) and non-oxidative (pyrolysis) conditions due to the thermal degradation of organic matter and macerals (vitrinite, inertinite and liptinite) during TGA. Overall, the coals are potential feedstocks for energy recovery through pyrolysis and combustion.