Grain boundary (GB) segregation of solute atoms is a key factor affecting the microstructure and macroscopic properties of materials. In this study, first-principles calculations were carried out to investigate the effect of solute atoms (Mg and Cu) segregation on the structural evolution and mechanical response of Al ground-state Σ5(210) GB (GB-Ⅰ) and metastable Σ5(210) GBs (GB-Ⅱ and GB-Ⅲ). The GB energy, segregation energy, and the theoretical tensile strength of the multiple Σ5(210) GBs were calculated. The results show that both Mg and Cu atoms tend to segregate in the boundary plane, thus reducing GB energy and improving GB stability. The segregation of Cu atoms reduced the GB energy more significantly than that of Mg atoms. The segregation of solute atoms can change the symmetric GB structure into an asymmetric one or induce GB phase transformation. The theoretical strength of GB-I is weaker than that of the metastable GB-II with higher GB energy, suggesting that grain boundaries with higher energy are not necessarily unstable. In addition, the effect of solute atom segregation on the GB strength depends not only on the type of element but also on the specific GB structure. The weakening effect of Mg segregation in GB-I and GB-II is due to the weak MgAl bond which enlarges the low charge density region of GB and increases the free volume of GB. The strengthening of GB-I and GB-II by Cu segregation mainly depends on the stronger AlCu bond than AlAl bond along the GB fracture path. The enhanced strength of GB-III with Mg and Cu segregation is attributed to the GB structural phase transformation caused by the segregation of solute atoms. The calculation results further elucidate the relationship between element segregation and grain boundary characteristics.