A multiscale micromechanics-based progressive damage model is developed to investigate the overall mechanical behavior and the interfacial microcrack evolutions of the cementitious composites featuring superabsorbent polymer (SAP) under uniaxial tension. Elastic properties, progressive damage process, and homogenization procedure of cementitious composites are systematically integrated in this model. The effective elastic moduli of the composites are determined based on a multiscale micromechanical framework. According to the small strain assumption, the total strain tensor and the elastic-damage compliance tensor are additively decomposed into elastic and damage-induced components. The damage-induced strains and compliances are then deduced from micromechanics. To characterize the progressive elastic-damage induced by microcracks, stages of microcrack propagation are identified from the interface contact stress and the matrix cleavage stress. The complex potentials and stress intensity factors for kinked interface cracks are derived from the distributed dislocations method. By implementing the homogenization process, the macroscopic mechanical behavior is obtained from the micro/mesoscale. The results indicate that the material parameters have clear mechanical significance. Different parameters, such as the SAP addition ratio, aggregate content, initial interfacial crack size, and initial interfacial crack location, are revealed to be influential in the overall mechanical behavior of the composites. The proposed model can be generalized to other particle-reinforced composites with different constituent properties, which can potentially contribute to the design and optimization of durable composites.