Hydrogenases are microbial metalloenzymes capable of catalyzing the reversible interconversion between molecular hydrogen and protons with high efficiency, and have great potential in the development of new electrocatalysts for renewable fuel production. Here, we engineered the intact proteinaceous shell of the carboxysome, a self-assembling protein organelle for CO2 fixation in cyanobacteria and proteobacteria, and sequestered heterologously produced [NiFe]-hydrogenases into the carboxysome shell. The protein-based hybrid catalyst produced in E. coli shows substantially improved hydrogen production under both aerobic and anaerobic conditions and enhanced material and functional robustness, compared to unencapsulated [NiFe]-hydrogenases. The catalytically functional nanoreactor as well as the self-assembling and encapsulation strategies provide a framework for engineering new bioinspired electrocatalysts to improve the sustainable production of fuels and chemicals in biotechnological and chemical applications.