The concrete uniaxial compressive stress-strain model is essential for analyzing reinforced concrete members and structures. However, models applicable to C20–C120 concrete are still relatively rare. Moreover, the previous empirical model construction methods may not reflect the physical mechanisms and randomness of concrete failure well. To this end, the database was constructed by collecting and analyzing uniaxial compressive stress-strain curve test results from different scholars. The cubic compressive strength in the database ranges from 9.9 MPa to 137.3 MPa. The adaptability of the stochastic damage model was validated using the database of test curves. Subsequently, stochastic damage models for C20–C120 concrete were calibrated based on concrete compressive strength grouping curves, and practical analysis models were suggested. The results indicate that the calculated curves closely match the test curves when the plastic strain evolution parameters η1,c and η2,c in the stochastic models are taken as 0.001–0.30 and 0.19–0.25, respectively. The adaptability of the stochastic damage model is satisfactory, but the plastic strain evolution laws vary for different concrete compressive strengths, influenced by mix proportions and the probability of failure of each component on the meso-scale. When η1,c is calculated by the empirical formula proposed in this paper and η2,c is approximated as 0.22, the calculated curves for C20–C120 concrete are consistent with the mean values of the test curves. The proposed practical analysis models provide comparable accuracy to stochastic damage models, eliminating the need for iterative calculations, making them convenient for engineering applications.