Ancestral metabolic processes involve the reversible oxidation of molecular hydrogen by hydrogenase. Extant hydrogenase enzymes are complex, comprising hundreds of amino acids and multiple cofactors. We designed a 13-amino acid nickel-binding peptide capable of robustly producing molecular hydrogen from protons under a wide variety of conditions. The peptide forms a di-nickel cluster structurally analogous to a Ni-Fe cluster in [NiFe] hydrogenase and the Ni-Ni cluster in acetyl-CoA synthase, two ancient, extant proteins central to metabolism. These experimental results demonstrate that modern enzymes, despite their enormous complexity, likely evolved from simple peptide precursors on early Earth.