This study experimentally investigated the effect of temperature history and restraint degree on cracking behavior of early-age concrete, including cracking temperature, cracking stress/strength, creep/free deformation and cracking potential. The deformation, temperature and stress were measured with two different temperature histories and three different restraint degrees via a temperature stress testing machine (TSTM). The results show that, under different temperature histories, the magnitude of cracking potential of concrete was found to vary significantly. The concrete with a high-low cooling rate at early-age had better anti-cracking performance (improved by at least 13.1%) due to the more effective utilization of creep on reducing restrained stress. The high-low cooling rate history showed more outstanding effect on lowering cracking risk of concrete under higher restraint degree. Furthermore, an analytical method for establishing the relationship between the restraint degree and temperature difference was recommended for assessing cracking risk of concrete.