In most cases hydrogen is the preferred fuel for use in the present generation of fuel cells being developed for commercial applications. Of ail the potential sources of hydrogen, natural gas offers many advantages. It is widely available, clean, and can be converted to hydrogen relatively easily. When catalytic steam reforming is used to generate hydrogen from natural gas, it is essential that sulfur compounds in the natural gas are removed upstream of the reformer and various types of desulfurisation processes are available. In addition, the quality of fuel required for each type of fuel cell varies according to the anode material used, and the cell temperature. Low temperature cells will not tolerate high concentrations of carbon monoxide, whereas the molten carbonate fuel cell (MCFC) and solid oxide fuel cell (SOFC) anodes contain nicker on which it is possible to electrochemically oxidise carbon monoxide directly. The ability to internally reform fuel gas is a feature of the MCFC and SOFC. Internal reforming can give benefits in terms of increased electrical efficiency owing to the reduction in the required cell cooling and therefore parasitic system losses. Direct electrocatalysis of hydrocarbon oxidation has been the elusive goal of fuel cell developers over many years and recent laboratory results are encouraging. This paper reviews the principal methods of converting natural gas into hydrogen, namely catalytic steam reforming, autothermic reforming, pyrolysis and partial oxidation; it reviews currently available purification techniques and discusses some recent advances in internal reforming and the direct use of natural gas in fuel cells.