A system prepared in an unstable quantum state generally decays following an exponential law, as environmental decoherence is expected to prevent the decay products from recombining to reconstruct the initial state. Here we show the existence of deviations from exponential decay in open quantum systems under very general conditions. Our results are illustrated with the exact dynamics under quantum Brownian motion and suggest an explanation of recent experimental observations.