High purity aluminum was deformed from low to high strains by accumulative rollbonding (ARB), and the through-thickness evolution of structure and texture was investigated. The deformation structure was heterogeneous corresponding to the distribution of redundant shear strain in the low-cycle ARB samples, but it became more uniform with an increase in the number of ARB cycles. A relatively uniform equiaxed structure with a small fraction of lamellar structure was obtained after 6 cycles and above. The ARB processed samples were found to show a characteristic texture gradient through thickness. It has been found that the texture can change reversibly between shear and rolling components, i.e. it quickly adapts to the local changes in deformation mode. The microstructure has also been found to correlate with the local texture, as the equiaxed structure was a mixturc of deformation texture and other texture components while the lamellar structure was oriented toward one of deformation texture components.