A fuel gas production apparatus includes a vaporization mechanism, a reforming mechanism, a PSA mechanism, a supply passage, a combustion air supply mechanism and an ECU. The vaporization mechanism has a combustion catalyst for vaporizing a fuel. The reforming mechanism reforms the vaporized fuel to obtain a reformed gas. The PSA mechanism refines the reformed gas by removing impurities to produce a fuel gas. The impurities removed by the PSA mechanism are continuously supplied as a heat source fuel to the vaporization mechanism through the supply passage. The combustion air supply mechanism supplies combustion air to the vaporization mechanism. The ECU controls the amount of the combustion air supplied to the vaporization mechanism synchronously with the change in the amount of heat energy of the impurities supplied to the vaporization mechanism.