Recently, the application of detrital coral as an alternative to natural aggregates in marine structures has attracted increased attention. In this study, research on the compressive performance of coral aggregate concrete (CAC) confined using steel stirrups with anti-rust treatment was experimentally conducted. A total of 45 specimens were cast, including 9 specimens without stirrups and under different strength grades (C20, C30, and C40) and 36 specimens under different strength grades (C20, C30, and C40). Moreover, three stirrup levels (rectangular, diamond-shaped compound, and spiral stirrups) and different stirrup spacings (40, 50, 60, and 70 mm) were used. Subsequently, the stress−strain curves of specimens subjected to axial loading were measured. The effects of the stirrup spacing and stirrup configurations on the stress and strain were investigated, respectively, and the lateral effective stress of the different stirrups was calculated based on the cohesive-elastic ring model and modified elastic beam theory. Moreover, a damage-constitutive model of CAC considering the lateral stress was set up based on damage mechanics theory. The results indicated an increase in the stress and strain with a decrease in the stirrup spacing, and the adopted stirrup ratio had a better strengthening effect than the different concrete grades, and the variation in the deformation was restricted by the performance of coral coarse aggregate (CA). However, an increment in the lateral strain was observed with an increase in the axial strain. The lateral stress model showed a good agreement with the experimental data, and the proposed damage-constitutive model had a good correlation with the measured stress−strain curves.