There are provided methods and apparatus allowing effective production of high purity hydrogen and recovery of carbon dioxide. There is disclosed a method of hydrogen production and carbon dioxide recovery for producing hydrogen and recovering carbon dioxide from a carbon-containing fuel, the method including a membrane separation reforming step of, with the use of a reformer provided with a hydrogen-permeable membrane, reforming the carbon-containing fuel and simultaneously separating hydrogen to obtain a hydrogen-permeable membrane permeated gas which is a gas having permeated the hydrogen-permeable membrane and a reformer off-gas which is a gas not having permeated the hydrogen-permeable membrane, and the method further comprising: with the use of a hydrogen separation membrane and a carbon dioxide separation membrane, treating the reformer off-gas to obtain a hydrogen-enriched gas and a carbon dioxide-enriched gas; or subjecting the reformer off-gas to a shift reaction and then separating the resulting gas into a carbon dioxide-enriched gas and a gas enriched in components other than carbon dioxide. Also disclosed is an apparatus for carrying out the method.