Bacterial-based self-healing concrete (BSHC) is a well-known healing technology which has been investigated for a few decades for its excellent crack healing capacity. Nevertheless, considered as costly and time-consuming, the healing performance (HP) of concrete with various types of bacteria can be designed and evaluated only in laboratory environments. Employing machine learning (ML) models for predicting the HP of BSHC is inspired by practical applications using concrete mechanical properties. The HP of BSHC can be predicted to save the time and cost of laboratory tests, bacteria selection and healing mechanisms adoption. In this paper, three types of BSHC, including ureolytic bacterial healing concrete (UBHC), aerobic bacterial healing concrete (ABHC) and nitrifying bacterial healing concrete (NBHC), and ML models with five kinds of algorithms consisting of the support vector regression (SVR), decision tree regression (DTR), deep neural network (DNN), gradient boosting regression (GBR) and random forest (RF) are established. Most importantly, 22 influencing factors are first employed as variables in the ML models to predict the HP of BSHC. A total of 797 sets of BSHC tests available in the open literature between 2000 and 2021 are collected to verify the ML models. The grid search algorithm (GSA) is also utilised for tuning parameters of the algorithms. Moreover, the coefficient of determination (R2) and root mean square error (RMSE) are applied to evaluate the prediction ability, including the prediction performance and accuracy of the ML models. The results exhibit that the GBR model has better prediction ability (R2GBR = 0.956, RMSEGBR = 6.756%) than other ML models. Finally, the influence of the variables on the HP is investigated by employing the sensitivity analysis in the GBR model.