Concrete response at macro-scale results from numerous mechanisms at different scales. These latter cannot be all explicitly accounted for in numerical concrete models. In this paper, a multi-scale stochastic model for predicting concrete response in compressive uniaxial cyclic loading is presented. Heterogeneous meso-structures are randomly generated; coupled plasticity-damage model represent local constitutive response. At macro-scale, a representative element can be recovered.