Internal curing, a widely used method for mitigating early-age shrinkage in concrete, also offers notable advantages for concrete durability. This paper explores the potential of internal curing by partial replacement of sand with fine lightweight aggregate for enhancing the behavior of high-performance concrete at elevated temperatures. Such a technique may prove economical and safe for the construction of skyscrapers, where explosive spalling of high-performance concrete in fire is a potential hazard. To reach this aim, the physico-mechanical features of internally cured high-strength concrete specimens, including mass loss, compressive strength, strain at peak stress, modulus of elasticity, stress-strain curve, toughness, and flexural strength, were investigated under different temperature exposures; and to predict some of these mechanical properties, a number of equations were proposed. Based on the experimental results, an advanced stress-strain model was proposed for internally cured high-performance concrete at different temperature levels, the results of which agreed well with the test data. It was observed that the replacement of 10% of sand with pre-wetted fine lightweight expanded clay aggregate (LECA) not only did not reduce the compressive strength at ambient temperature, but also prevented explosive spalling and could retain 20% of its ambient compressive strength after heating up to 800°C. It was then concluded that internal curing is an excellent method to enhance the performance of high-strength concrete at elevated temperatures.