Burning/combustion involves chemical reactions that transform the molecules of the initial compounds into molecules with lower (i.e., bigger) binding energy. In the case of burning coal we are mainly speaking about breaking the crabon bonds of the hydrocarbons in coal (see here for an example) and those in the atmospheric oxygen, $O_2$, whereas the final compounds are mainly $CO$ and $CO_2$.
The difference in the binding energies is the heat released, and can be quite significant. However, the initial carbon and oxygen bonds are already rather strong and do not spontaneously break at room temperature. Therefore one needs to heat the carbon and the oxygen, to break the bonds and initiate the reaction. Once the reaction is launched, the heat released through it breaks additional bonds and thus the reaction continues.
Remarks:
- One could point out additional layers of complexity: e.g., it is not the carbon itself that burns, but the gases released from it, which also requires heat.
- If the description above does not immediately looks like a thermodynamic one, it is because here we are not talking about a reaction running in equilibrium conditions, but rather about a dynamic transformation. On otehr words, we are dealing with non-equilibrium thermodynamics / physical kinetics.