Experimental investigations on self-compacting concrete (SCC) under uniaxial monotonic and cyclic compression taking into account the stochastic constitutive relationship were reported and conducted. By introducing a practical method on plasticity characterization into the fiber bundle-plastic chain model, a new constitutive model based on the statistic damage approach for describing the stochastic mechanical responses of SCC under uniaxial compression was proposed. The comparison between the experimental results and the predictions demonstrated that the proposed model was able to characterize the salient features for SCC under both uniaxial monotonic and cyclic compression. Furthermore, the stochastic evolution (SE) of SCC under uniaxial compression and a comparison between the SCC and normally vibrated concrete (NVC) in certain aspects were analyzed and discussed; it was concluded that the stochastic constitutive relationship of SCC under compression can be understood by a media process of transition from microscale to macroscale.