This study presents in-situ EBSP observations of recrystallization in commercial purity aluminum sheets with different concentrations of solutes and different states of precipitation. The in-situ observations demonstrate clearly the behaviors of the nucleation and growth of recrystallized grains, and the movements of grain boundaries at an early stage of recrystallization. The high mobility of grain boundaries neighboring the deformed matrix was generally observed presumably due to strain-induced grain boundaries migration. The grain boundary motion was also found to strongly depend to the solute content level. These in-situ observations provide important evidence to show that the behaviors of grain boundary motion at an early stage of recrystallization leads to the grain size distribution and the curvature of grain boundaries after the primary recrystallization.