Structural component ductility and energy dissipation capacity are crucial factors for achieving reinforced concrete structures more resistant to dynamic loading such as earthquakes. Furthermore, limiting post-event residual damage and deformation allows for immediate reoperation or minimal repairs. These desirable characteristics for structural 'resilience', however, present significant challenges due to the brittle nature of concrete, its deformation incompatibility with ductile steel, and the plastic yielding of steel reinforcement. Here, we developed a new composite material system that integrates the unique ductile feature of engineered cementitious composites (ECC) with superelastic shape memory alloy (SMA). In contrast to steel reinforced concrete (RC) and SMA reinforced concrete (SMA-RC), the SMA-ECC beams studied in this research exhibited extraordinary energy dissipation capacity, minimal residual deformation, and full self-recovery of damage under cyclic flexural loading. We found that the tensile strain capacity of ECC, tailored up to 5.5% in this study, allows it to work compatibly with superelastic SMA. Furthermore, the distributed microcracking damage mechanism in ECC is critical for sufficient and reliable recovery of damage upon unloading. This research demonstrates the potential of SMA-ECC for improving resilience of concrete structures under extreme hazard events.