The intracluster medium (ICM) today is comprised largely of hot gas with clouds of cooler gas of unknown origin and lifespan. We analyze the evolution of cool gas (temperatures ≲ 104.5 K) in the ICM of 352 galaxy clusters from the TNG-Cluster simulations, with present-day mass ∼1014.3 − 15.4 M⊙. We follow the main progenitors of these clusters over the past ∼13 billion years (since z ≲ 7) and find that, according to TNG-Cluster, the cool ICM mass increases with redshift at fixed cluster mass, implying that this cooler past of the ICM is due to more than just halo growth. The cool cluster gas at z ≲ 0.5 is mostly located in and around satellite galaxies, while at z ≳ 2 cool gas can also accrete via filaments from the intergalactic medium. Lower-mass and higher-redshift clusters are more susceptible to cooling. The cool ICM mass correlates with the number of gaseous satellites and inversely with the central supermassive black hole (SMBH) mass. The average number of gaseous satellites decreases since z = 2, correlating with the decline in the cool ICM mass over cosmic time, suggesting a link between the two. Concurrently, kinetic SMBH feedback shifts the ICM temperature distribution, decreasing the cool ICM mass inside-out. At z ≈ 0.5, the predicted Mg ii column densities are in the ballpark of recent observations, where satellites and other halos contribute significantly to the total Mg ii column density. Suggestively, a non-negligible amount of the ICM cool gas forms stars in-situ at early times, reaching ∼102 M⊙ yr−1 and an Hα surface brightness of ∼10−17 erg s−1 cm−2 arcsec−2 at z ≈ 2, detectable with Euclid and JWST.