Biogas-powered fuel cells that use low-quality biogas produced from organic waste hold a great promise for providing ultra-clean electric energy with on-site power generators. However, natural biogas contains a small amount of H2S, which causes a rapid deactivation of steam-reforming metal catalysts, such as Ni. In this work, we successfully prepared two types of paper-structured catalyst, separately containing manganese oxides (MnO (x) ) and nickel/magnesium oxides (Ni/MgO), for desulfurization and methane-steam reforming, respectively. In the sequential desulfurization and methane-steam reforming, paper catalyst assembly, designed by stacking MnO (x) papers upstream and Ni/MgO papers downstream in a dual-layered form, enabled continuous hydrogen production from simulated biogas containing ca. 2000 ppm H2S impurities, whereas single-layered Ni/MgO papers immediately lost their catalytic activity due to the H2S poisoning. This combination of flexible, stackable, and easy-to-handle paper-structured catalysts has the potential to improve the energy efficiency and to process economics of providing hydrogen to biogas-powered fuel-cell systems.