Herein, we conducted a comprehensive statistical assessment of the ultrasonic pulse velocity (UPV) method’s effectiveness in predicting concrete strength under diverse conditions, specifically early age, middle age, and high-temperature exposure. The concrete mixtures, with water-to-cement (W/C) ratios of 0.33 and 0.28, were classified as granite aggregate or coal-ash aggregate mixes. Compressive strength and UPV measurements were performed under these conditions, and subsequent statistical analyses treated the identified factors as distinct groups. The results revealed a substantial difference in compressive strength between specimens at early age (average of 13.01) and those at middle age (average of 41.96) and after high-temperature exposure (average of 48.08). Conversely, UPV analysis showed an insignificant difference between the early-age specimens and those after high-temperature exposure. The analysis of the W/C ratio and coarse aggregate demonstrated significant differences (p-value < 0.05) in compressive strength between specimens in middle age and those exposed to high temperatures, excluding the early-age specimens. However, UPV analysis revealed insignificant differences, with p-values of 0.67 and 0.38 between specimens at an early age and post-high-temperature exposure, respectively. Regression analysis identified suitable functions for each scenario, emphasizing the importance of a strength prediction model for concrete after high-temperature exposure, particularly considering the W/C ratio. Since concrete showed statistically different compressive strength, UPV, and strength prediction models in three conditions (early age, middle age, and high temperature), different strength prediction models must be used for the purpose of accurately predicting the strength of concrete.