The thermal cycling (quenching in liquid nitrogen and reverting back to room temperature: austenite martensite reversible transformation) response of Ni-Ti-Fe shape memory alloys has been investigated. It was clearly noted that residual deformation, estimated in terms of noticeable differences in austenite grain size, depend on the relative clustering of fine grains. During repeated thermal cycling, the residual deformation, in-grain misorientation developments and retained martensite content scaled together: bringing out a clear picture of microstructural irreversibility.