Structures made from recycled aggregate concrete are exposed to high temperatures during fire scenarios which degrade their mechanical properties. Hence, this study investigated the residual mechanical properties of recycled aggregate concrete (RAC) containing ground granulated blast furnace slag (GGBS) after exposure to elevated temperatures. 21 experimental runs for design mix of RAC considering recycled coarse aggregate (RCA) replacement of natural coarse aggregate at 50, 75, and 100%, GGBS replacement of cement at 0, 20, 40, and 60% and water to binder ratio at 0.4 and 0.5 levels were used. The residual mechanical properties of RAC including compressive strength, splitting tensile strength, and elastic modulus were determined through laboratory experimental tests at room temperature (about 25°C) and after exposure to elevated temperatures of 200, 400, 600, and 800°C. Experimental results showed that residual mechanical properties of RAC decreased with increasing temperatures but their resistance to degradation was significantly enhanced with the addition of GGBS at 40% GGBS content. The novel model developed for the prediction of residual compressive strength of RAC has high prediction accuracy based on the performance metrics used to evaluate the model performance. The model has p-values less than 0.0001, a high R² value of 0.9781, a low root mean square error (RMSE) of 1.456 and mean absolute percentage error (MAPE) of 0.2287. Overall, the study contributed immensely to the knowledge of RAC as a sustainable alternative to normal concrete in areas prone to exposure to high temperatures which will significantly aid the effective fire safety design of structural members produced with recycled aggregate concrete.