Heat stress is one of the best-studied cellular stress factors; however, little is known about its delayed effects. Here, we demonstrate that heat stress induces p21-dependent cellular senescence-like cell cycle arrest. Notably, only early S-phase cells undergo such an arrest in response to heat stress. The encounter of DNA replication forks with topoisomerase I-generated single-stranded DNA breaks resulted in the generation of persistent double-stranded DNA breaks was found to be a primary cause of heat stress-induced cellular senescence in these cells. This investigation of heat stress-induced cellular senescence elucidates the mechanisms underlying the exclusive sensitivity of early S-phase cells to ultra-low doses of agents that induce single-stranded DNA breaks.