The 7075 Al alloy was processed by accumulative roll bonding (ARB) at 300, 350 and 400 °C. The microstructure and texture were characterized and the hardness was measured. Cell/(sub)grain sizes less than 500 nm and typical β-fibre rolling texture were observed in the three ARBed samples. At 400 °C, the presence of elements in solid solution leads to a poorly misoriented microstructure and to a homogeneous β-fibre texture. At 300 and 350 °C highly misoriented microstructure and heterogeneous β-fibre rolling texture are observed, especially at 350 °C, wherein the degree of dynamic recovery is higher. Hardness of the ARBed samples is affected by the amount of atoms in solid solution at the different processing temperatures.