Deformation bands (DBs), formed after plastic deformation, are known to have an impact on the recrystallization (RX) process. The exact mechanisms of how DBs influence grain nucleation and grain growth remain unclear. In this paper, deformed single and multicrystal pure aluminium samples are annealed to explore the likely effects of DBs on the grain nucleation and the subsequent grain growth. Regarding the prediction of the recrystallized (RXed) texture, it is noticeable that the orientations of nucleated grains nearby DB are originated from the orientation in DB. Regarding the nucleated positions, it is demonstrated that potential nucleation sites are more likely located in DBs in comparison with the initial grain boundary. Regarding the rate of RX, the number of nucleated grains is also predicted to have a strong positive correlation with the area fraction of DBs, which would consequently affect the kinetics of the grain growth in the deformed microstructure. All the above observations imply that the RX process is strongly controlled by the ensemble characteristics of DBs rather than the initial grain boundaries.