An Al–0.05 vol% nAl2O3 (where nAl2O3 is alumina nanoparticles) composite has been fabricated using accumulative roll bonding with nanoparticle introduction. The microstructure, texture, fracture surfaces, and mechanical properties are investigated using transmission and scanning electron microscopy, electron back scatter diffraction (EBSD), microhardness measurement and tensile tests. The results show that nanoparticle introduction significantly affects the microstructure, texture, and fracture characteristics, but weakly influences the microhardness, strength, and ductility. The possible reasons for the different responses of the studied properties to nanoparticle introduction during accumulative roll bonding are discussed.