The four stages in coal formation are peat, lignite, bituminous and anthracite. Each of these stages must be completed for coal to form. Stage one in coal production is peat. Peat is a fibrous substance that is oxidized by water and carbon dioxide. When a plant dies, and stays under water, it builds up an accumulation of peat.