Compressive and flexural strength are the crucial properties of a material. The strength of recycled aggregate concrete (RAC) is comparatively lower than that of natural aggregate concrete. Several factors, including the recycled aggregate replacement ratio, parent concrete strength, water–cement ratio, water absorption, density of the recycled aggregate, etc., affect the RAC’s strength. Several studies have been performed to study the impact of these factors individually. However, it is challenging to examine their combined impact on the strength of RAC through experimental investigations. Experimental studies involve casting, curing, and testing samples, for which substantial effort, price, and time are needed. For rapid and cost-effective research, it is critical to apply new methods to the stated purpose. In this research, the compressive and flexural strengths of RAC were predicted using ensemble machine learning methods, including gradient boosting and random forest. Twelve input factors were used in the dataset, and their influence on the strength of RAC was analyzed. The models were validated and compared using correlation coefficients (R2), variance between predicted and experimental results, statistical tests, and k-fold analysis. The random forest approach outperformed gradient boosting in anticipating the strength of RAC, with an R2 of 0.91 and 0.86 for compressive and flexural strength, respectively. The models’ decreased error values, such as mean absolute error (MAE) and root-mean-square error (RMSE), confirmed the higher precision of the random forest models. The MAE values for the random forest models were 4.19 MPa and 0.56 MPa, whereas the MAE values for the gradient boosting models were 4.78 MPa and 0.64 MPa, for compressive and flexural strengths, respectively. Machine learning technologies will benefit the construction sector by facilitating the evaluation of material properties in a quick and cost-effective manner.