Fatigue crack propagation behaviors of ultrafine grained (UFG) Al sheets fabricated by the accumulative roll bonding (ARB) process were investigated. The ARB process was carried out up to 6 cycles (equivalent strain, eq.=4.8). The ARB processed sheet had lamellar boundary structure elongated to rolling direction of the sheet. The mean spacing of the boundaries was 182 nm. The tensile strength of the starting Al sheet increased after the 6-cycle of the ARB. Fatigue crack growth tests were performed to clarify the crack growth rate and threshold stress intensity factor range for crack growth (Kth). The fatigue crack profile in the ARB processed sheet differs from that in the starting Al sheet. The Kth of the ARB processed sheet was smaller than that of the starting sheet. The Kth of Al would decreased with decreasing the crack closure phenomena after the 6-cycle of the ARB. The fatigue crack growth rate test shows that the critical load for starting to propagate the fatigue crack and the fatigue crack growth rate decreased by ultrafine grain refinement.