In this investigation we report the formation of a graded microstructure in copper/tantalum ultrafine grained (UFG) multi-layered composite fabricated by cross accumulative roll bonding (CARB) process at high temperatures. The microstructure, micro-texture and bulk texture evolution in the copper/tantalum composite was established. A gradient microstructure develops along the thickness of the specimen during the CARB process. The fragmentation of tantalum in between copper layers and the grain refinement with evolving passes has been explained. The deformed copper layers show rotated cube texture and deformed tantalum layers show cube texture with γ-fibre. The overall texture of copper/tantalum composite weakens after the process of ARB; copper undergoing texture randomization post annealing. The crucial role of interfaces on the evolution of texture is demonstrated. The microstructural gradient in the specimen possess equiaxed, lamellar as well as large deformed grains with tantalum's grain size being in the scale of 200 nm. The correlation of microstructural gradient with orientation relationship (OR) between copper and tantalum layers was studied, confirming higher misorientation in OR at regions under high strain. Dynamic recrystallization taking place at the copper/tantalum interface has been elaborated with the aid of microtexture analysis.