A catalyst for fuel reforming including a metal catalyst that includes at least one active component A selected from the group consisting of Pt, Pd, Ir, Rh and Ru; and an active component B that is at least one metal selected from the group consisting of Mo, V, W, Cr, Re, Co, Ce and Fe, oxides thereof, alloys thereof, or mixtures thereof, and a carrier impregnated with the metal catalyst, and a method of producing hydrogen by performing a fuel reforming reaction using the catalyst for fuel reforming. The catalyst for fuel reforming has excellent catalytic activity at a low temperature and improved hydrogen purity. Therefore, when the catalyst for fuel reforming is used, high-purity hydrogen, which can be used as a fuel of a fuel cell, can be produced with high purity.