We have investigated strain-accelerated dynamics of soft glasses theoretically and experimentally.Mechanical rheology measurements performed on a variety of systems reveal evidence for the speeding-up of relaxation at modest shear strains in both step and oscillatory shear flows. Using the soft glassy rheology (SGR) model framework, we show that the observed behavior is a fundamental, but heretofore unexplored attribute of soft glasses.