In civil engineering, ultra-high-strength concrete (UHSC) is a useful and efficient building material. To save money and time in the construction sector, soft computing approaches have been used to estimate concrete properties. As a result, the current work used sophisticated soft computing techniques to estimate the compressive strength of UHSC. In this study, XGBoost, AdaBoost, and Bagging were the employed soft computing techniques. The variables taken into account included cement content, fly ash, silica fume and silicate content, sand and water content, superplasticizer content, steel fiber, steel fiber aspect ratio, and curing time. The algorithm performance was evaluated using statistical metrics, such as the mean absolute error (MAE), root mean square error (RMSE), and coefficient of determination (R2). The model’s performance was then evaluated statistically. The XGBoost soft computing technique, with a higher R2 (0.90) and low errors, was more accurate than the other algorithms, which had a lower R2. The compressive strength of UHSC can be predicted using the XGBoost soft computing technique. The SHapley Additive exPlanations (SHAP) analysis showed that curing time had the highest positive influence on UHSC compressive strength. Thus, scholars will be able to quickly and effectively determine the compressive strength of UHSC using this study’s findings.