Twinning Induced Plasticity steels exhibit a high strain hardening rate which translates into a remarkable combination of ductility and strength. A thorough experimental approach was performed by advanced characterization techniques to study the deformation mechanisms developed under high cycle fatigue conditions. Results clearly lay out that the cumulative strain damage leads to strengthening but also induces micro-cracks at the intersection of twin boundaries which promote fracture