Some of ultrafine-grained (UFG) metals including UFG twinning induced plasticity (TWIP) steels have been found to overcome the paradox of strength and ductility in metals benefiting from their unique deformation modes. Here, this study provides insights into the atomistic process of deformation twin nucleation at Σ3{111} twin boundaries, the dominant type of grain boundary in this UFG high manganese TWIP steel. In response to the applied tensile stresses, grain boundary sliding takes place which changes the structure of coherent Σ3{111} twin boundary from atomistically smooth to partly defective. High resolution transmission electron microscopy demonstrates that the formation of disconnection on Σ3{111} twin boundaries is associated with the motion of Shockley partial dislocations on the boundaries. The twin boundary disconnections act as preferential nucleation sites for deformation twin that is a characteristic difference from the coarse-grained counterpart, and is likely correlated with the lethargy of grain interior dislocation activities, frequently seen in UFG metals. The deformation twin nucleation behavior will be discussed based on in-situ TEM deformation experiments and nanoscale strain distribution analyses results.