For example, coal was burnt by steam trains to heat water to provide power, and natural gas is burnt to provide heat to run power plants. However a fuel is not necessarily combustible.
For example, in a nuclear reaction a fuel will undergo fission. This still provides a useful source of energy but not via combustion.
Also, in stars (and our sun), hydrogen is the fuel for the nuclear fusion.