Coal

''This article is about the Coal lump. For the ore, see Coal (Ore).''

Coal lumps are harvested directly from coal ore blocks, which must be destroyed using any level of pickaxe. After this, they cannot be reverted back into block form.

They are quite efficient as a source of fuel for Furnaces, being able to smelt eight units of ore per lump of coal (hence eight lumps will smelt a full stack of 64 ore units)... although Planks are the best renewable option (albeit a much less efficient one in terms of time spent, at least, until your nearby coal supplies are exhausted). Coal lumps are also the only fuel accepted by Powered Minecarts (providing approximately four minutes of transit each), although, again, Minecart boosters may be a better fast-transit choice in the long run.

The only purpose for which coal could be considered required is the creation of torches, which are essential for prolonged underground exploration - although there are other permanent light sources, none come close in terms of convenience and availability (carrying 64 lumps of coal allows you to craft up to 256 torches (assuming you have at least eight Logs with you), and odds are you'll be harvesting yet more coal as you dig). Perhaps the best alternative to coal-based lighting would be Netherrack, which, if manually ignited, will burn forever.

Torches can be crafted from a coal rock and a Stick. They come in stacks of four.

Charcoal
Charcoal was an addition to Minecraft in version Beta 1.2. Using Wood in a furnace creates Charcoal, which has the same uses as Coal, including making torches, and smelting objects. This will undoubtedly make it easier to survive your first night as you only need two wood to make charcoal (one for fuel and one for the actual smelting).