Cemented sand-gravel (CSG) is an innovative material for dam construction with a wide range of applications. Nevertheless, a comprehensive understanding of the dynamic properties of CSG is lacking. A series of cyclic triaxial dynamic shear tests were carried out on CSG materials to investigate their complex dynamic mechanical properties, leading to the establishment of a dynamic constitutive model considering damage. The findings indicate that both the application of confining pressure and the addition of cementitious material have a noticeable influence on the morphology of the hysteresis curve. Further research scrutiny reveals that augmenting confining pressure and gel content leads to an increase in the dynamic shear modulus and a decrease in damping ratio. Furthermore, a constitutive dynamic damage constitutive model was constructed by linking a damage element to the generalized Kelvin model and defining the damage variable D based on energy interaction principles. The theoretical formulas for dynamic shear modulus and damping ratio were adjusted accordingly. In addition, the stiffness matrix of the dynamic damage constitutive model was derived, which demonstrated its strong fitting effects in dynamic triaxial shear tests on CSG. Finally, the dynamic response and damage distribution in the dam body under dynamic loading were analyzed using a selected CSG dam in China.