What is coal where is it found? World Coal Association. Coal is a fossil fuel, formed from vegetation, which has been consolidated between other rock strata and altered by the combined effects of pressure and heat over millions of years to form coal seams.