Hydrogen embrittlement is the deterioration of mechanical properties in a metal exposed to hydrogen, often characterized by brittle, intergranular fracture at low applied stresses. While grain boundary engineering has been applied to mitigate this issue, ambiguity in the mechanisms behind hydrogen embrittlement leads to ambiguity in the mechanism by which grain boundary engineering helps to mitigate this problem. In this study, grain boundary engineering was applied to improve resistance to hydrogen embrittlement in Custom Age 625 PLUS®, an alloy frequently used in corrosive environments where hydrogen embrittlement is of particular concern. Iterative low strain cold rolling followed by annealing at intermediate temperature successfully produced a grain boundary engineered microstructure with large twin-related domains and a high fraction of interconnected coincident site lattice (CSL) boundaries. Rising step load testing demonstrated that grain boundary engineering increased the stress intensity at which failure from hydrogen embrittlement occurred and caused a shift from intergranular to transgranular crack propagation. Evidence of localized plasticity on fracture surfaces suggest that hydrogen-enhanced localized plasticity (HELP) is the dominant mechanism of hydrogen embrittlement.