The fracture toughness of glassy materials remains poorly understood. In large part, this is due to the disordered, intrinsically non-equilibrium nature of the glass structure, which challenges its theoretical description and experimental determination. We show that the notch fracture toughness of metallic glasses exhibits an abrupt toughening transition as a function of a well-controlled fictive temperature (T-f), which characterizes the average glass structure. The ordinary temperature, which has been previously associated with a ductile-to-brittle transition, is shown to play a secondary role. The observed transition is interpreted to result from a competition between the T-f-dependent plastic relaxation rate and an applied strain rate. Consequently, a similar toughening transition as a function of strain rate is predicted and demonstrated experimentally. The observed mechanical toughening transition bears strong similarities to the ordinary glass transition and explains the previously reported large scatter in fracture toughness data and ductile-to-brittle transitions.