Cell-to-cell heterogeneity in gene expression and growth can have critical functional consequences, such as determining whether individual bacteria survive or die following stress. However, the timescales of the dynamics that underlie this heterogeneity are often unknown. This is a critical piece of information because different phenotypic outcomes can arise from gradual versus rapid changes in expression and growth. Using single-cell time-lapse microscopy, we conducted detailed measurements of gene expression and growth over many generations using 15 reporters in Escherichia coli, focusing on genes related to stress response. In constant environmental conditions without stress, we found many examples of pulsatile gene expression, suggesting that this may be a widespread dynamic property. Pulse lengths often exceeded the cell cycle, leading to multi-generational correlations. Temporal properties of the pulses, such as their frequency, duration, and amplitude, varied widely across the reporters. Single-cell growth rates were often anti-correlated with gene expression, with changes in growth typically preceding changes in expression. These dynamics and the timescales of the pulses have functional consequences, which we demonstrate by measuring single-cell survival after challenging cells with the antibiotic ciprofloxacin. Together, this work reveals that pulsatile expression dynamics are widespread in E. coli stress response networks. Further, these dynamic patterns of gene expression are closely linked with growth and have important consequences for survival.