Construction industry is indirectly the largest source of CO2 emissions in the atmosphere, due to the use of cement in concrete. These emissions can be reduced by using industrial waste materials in place of cement. Self-Compacting Concrete (SCC) is a promising material to enhance the use of industrial wastes in concrete. However, there are very few methods available for accurate prediction of its strength, therefore, reliable models for estimating 28-day Compressive Strength (C-S) of SCC are developed in current study by using three Machine Learning (ML) algorithms including Multi Expression Programming (MEP), Extreme Gradient Boosting (XGB), and Random Forest (RF). The ML models were meticulously developed using a dataset of 231 points collected from internationally published literature considering seven most influential parameters including cement content, quantities of fly ash and silica fume, water content, coarse aggregate, fine aggregate, and superplasticizer dosage to predict C-S. The developed models were evaluated using different statistical errors including Root Mean Square Error (RMSE), Mean Absolute Error (MAE), coefficient of determination (R2) etc. The results showed that the XGB model outperformed the MEP and RF model in terms of accuracy with a correlation R2 = 0.998 compared to 0.923 for MEP and 0.986 for RF. Similar trend was observed for other error metrices. Thus, XGB is the most accurate model for estimating C-S of SCC. However, it is pertinent to mention here that it does not give its output in the form of an empirical equation like MEP model. The construction of these empirical models will help to efficiently estimate C-S of SCC for practical purposes.