Nanoscale metal/graphene nanolayered composite is known to have ultrahigh strength as the graphene effectively blocks dislocations from penetrating through the metal/graphene interface. The same graphene interface, which has a strong sp2 bonding, can simultaneously serve as an effective interface for deflecting the fatigue cracks that are generated under cyclic bendings. In this study, Cu/Gr composite with repeat layer spacing of 100 nm was tested for bending fatigue at 1.6% and 3.1% strain up to 1,000,000 cycles that showed for the first time a 5-6 times enhancement in fatigue resistance compared to the conventional Cu thin film. Fatigue cracks that are generated within the Cu layer were stopped by the graphene interface, which are evidenced by cross-sectional scanning electron microscopy and transmission electron microscopy images. Molecular dynamics simulations for uniaxial tension of Cu/Gr showed limited accumulation of dislocations at the film/substrate interface, which makes the fatigue crack formation and propagation through thickness of the film difficult in this materials system.