We consider the possibility that the gauge hierarchy is a byproduct of the metastability of the electroweak vacuum, i.e., that whatever mechanism is responsible for the latter also sets the running Higgs mass to a value smaller than its natural value by many orders of magnitude. This perspective is motivated by the early-time framework for eternal inflation put forth recently, which favors vacua that are relatively short-lived, but applies more generally to any theoretical approach predicting that our vacuum should be metastable. We find that the metastability of the electroweak vacuum, together with the requirement that such a non-trivial vacuum exists, requires the Higgs mass to be smaller than the instability scale by around one order of magnitude. While this bound is quite weak in the Standard Model (SM), as the instability scale is ∼ 10 11 GeV, simple and well-motivated extensions of the SM can significantly tighten the bound by lowering the instability scale. We first include right-handed neutrinos in the νMSM with approximate B − L symmetry, which allows for right-handed masses of order TeV and O(1) Yukawa couplings. However, righthanded neutrinos cannot by themselves fully explain the gauge hierarchy, as the tightest upper bound compatible with current experimental constraints is ∼ 10 8 GeV. As we demonstrate on the example of the minimal SU(4)/Sp(4) composite Higgs model, this bound can be lowered significantly through the interplay of the neutrinos and a dimension-six operator. We find that the bound can be brought down to 10 TeV where our perturbative treatment of the decay rate becomes unreliable. Our results imply that, assuming the SM symmetry breaking pattern, small running Higgs masses are a universal property of theories giving rise to metastability, suggesting a common origin of the two underlying fine-tunings and providing a strong constraint on any attempt to explain metastability.