Time-resolved measurements of quantum dynamics are based on the availability of controlled events (e.g. pump and probe pulses) that are shorter in duration than the typical evolution time scale of the dynamical processes to be observed. Here we introduce the concept of noise-enhanced pump-probe spectroscopy, allowing the measurement of dynamics significantly shorter than the average pulse duration by exploiting randomly varying, partially coherent light fields consisting of bunched colored noise. It is shown that statistically fluctuating fields can be superior by more than a factor of 10 to frequency-stabilized fields, with important implications for time-resolved pump-probe experiments at x-ray free-electron lasers (FELs) and, in general, for measurements at the frontiers of temporal resolution (e.g. attosecond spectroscopy). As an example application, the concept is used to explain the recent experimental observation of vibrational wave-packet motion in a deuterium molecular ion on time scales shorter than the average pulse duration.