Waste ceramic concrete (WOC) made from waste ceramic floor tiles has several economic and environmental benefits. Fire is one of the most common disasters in buildings, and WOC is a brittle construction material; therefore, the mechanical properties of WOC structures under high temperatures should be considered. According to previous studies, hybrid fiber can further reduce damage to concrete under high temperatures. Meanwhile, crack width and propagation are among the key characteristics of concrete materials that need to be considered, but few studies have focused on their behavior when subjected to elevated temperatures. The new concrete materials proposed by the authors are WOC and WOC-Hybrid. WOC was prepared with Natural Coarse Aggregates (NCA), Natural Fine Aggregate (NFA), Ordinary Portland Cement (OPC 43 grade), and ceramic waste tiles with 20% replacements for coarse aggregates, 10% replacements for fine aggregates, and 10% replacement for cement. In contrast, WOC-Hybrid was prepared with the addition of hybrid fiber (1% crimped steel fiber and 1% polyvinyl alcohol fiber) in WOC. The specimens were exposed to temperatures of 100–300 °C, and then the specimens were tested for tensile and compressive strength. The present study aims to find a new method to improve concrete resistance to elevated temperatures at the lowest costs by experimental and computational analysis via machine learning models. The application of machine learning models such as artificial neural networks (ANN) and multiple linear regression (MLR) was employed in this study to predict the compressive and tensile strength of concrete. The linear coefficient correlation (R2) and mean square error (MSE) were evaluated to investigate the performance of the models. Based on the experimental analysis, the results show that the effect of hybrid fiber on the crack width and propagation is greater than that on the crack width and propagation of WOC and PC after exposure to high temperatures. However, the enhanced effect of hybrid fiber on the mechanical properties, rack width, and propagation decreases after subjecting it to a high-temperature treatment, owing to the melting and ignition of hybrid fibers at high temperatures. Regarding the computational analysis, it was found that the developed MLR model shows higher efficiency than ANN in predicting the compressive and tensile strength of PC, WOC, and WOC-Hybrid concrete.