A multilayered sheet composite of commercial purity Al and Al-0.3%Sc alloys was produced by accumulative roll bonding. The final sheet material consisted of 64 ultra fine grained layers, each of ~7.8mm in thickness. The as-deformed material was annealed at temperatures ranging from 250 to 350°C to study the changes in microstructure and their associated influence on mechanical properties. The as-deformed structures largely comprised of high angle grain boundaries in the Al layers and low angle grain boundaries in the Al(Sc) layers. During annealing, the structures in the Al(Sc) layers remained unaltered, whereas the Al layers recrystallized rapidly to the full layer thickness. The mechanical properties of the Al-Al(Sc) composite were measured and found to be unique in strength and ductility with annealing temperature having a significant influence on these properties.