A recently introduced bendable concrete having hundred times greater strain capacity provides promising results in repair of engineering structures, known as strain hardening cementitious composites (SHHCs). The current research creates new empirical prediction models to assess the mechanical properties of strain-hardening cementitious composites (SHCCs) i.e., compressive strength (CS), first crack tensile stress (TS), and first crack flexural stress (FS), using gene expression programming (GEP). Wide-ranging records were considered with twelve variables i.e., cement percentage by weight (C%), fine aggregate percentage by weight (Fagg%), fly-ash percentage by weight (FA%), Water-to-binder ratio (W/B), super-plasticizer percentage by weight (SP%), fiber amount percentage by weight (Fib%), length to diameter ratio (L/D), fiber tensile strength (FTS), fiber elastic modulus (FEM), environment temperature (ET), and curing time (CT). The performance of the models was deduced using correlation coefficient (R) and slope of regression line. The established models were also assessed using relative root mean square error (RRMSE), Mean absolute error (MAE), Root squared error (RSE), root mean square error (RMSE), objective function (OBF), performance index (PI) and Nash-Sutcliffe efficiency (NSE). The resulting mathematical GP-based equations are easy to understand and are consistent disclosing the originality of GEP model with R in the testing phase equals to 0.8623, 0.9269, and 0.8645 for CS, TS and FS respectively. The PI and OBF are both less than 0.2 and are in line with the literature, showing that the models are free from overfitting. Consequently, all proposed models have high generalization with less error measures. The sensitivity analysis showed that C%, Fagg%, and ET are the most significant variables for all three models developed with sensitiveness index higher than 10 %. The result of the research can assist researchers, practitioners, and designers to assess SHCC and will lead to sustainable, faster, and safer construction from environment-friendly waste management point of view.