Hydrogenases are abundant metalloenzymes that catalyze the reversible conversion of molecular H2 into protons and electrons. Important achievements have been made over the past two decades in the understanding of these highly complex enzymes. However, most hydrogenases have low production yields requiring many efforts and high costs for cultivation limiting their investigation. Heterologous production of these hydrogenases in a robust and genetically tractable expression host is an attractive strategy to make these enzymes more accessible. In the present study, we chose the oxygen-tolerant H2-sensing regulatory [NiFe]-hydrogenase (RH) from Ralstonia eutropha H16 owing to its relatively simple architecture compared to other [NiFe]-hydrogenases as a model to develop a heterologous hydrogenase production system in Escherichia coli. Using screening experiments in 24 deep-well plates with 3 mL working volume, we investigated relevant cultivation parameters, including inducer concentration, expression temperature, and expression time. The RH yield could be increased from 14 mg/L up to >250 mg/L by switching from a batch to an EnPresso B-based fed-batch like cultivation in shake flasks. This yield exceeds the amount of RH purified from the homologous host R. eutropha by several 100-fold. Additionally, we report the successful overproduction of the RH single subunits HoxB and HoxC, suitable for biochemical and spectroscopic investigations. Even though both RH and HoxC proteins were isolated in an inactive, cofactor free apo-form, the proposed strategy may powerfully accelerate bioprocess development and structural studies for both basic research and applied studies. These results are discussed in the context of the regulation mechanisms governing the assembly of large and small hydrogenase subunits.