Stuart McDonald a grandi à , près de Glasgow. Il rejoint le Parti national écossais alors qu'il n'a que . Après huit années passées comme solliciteur, il travaille pour des élus au Parlement écossais puis pour la campagne en faveur de l'indépendance de l'Écosse. Après le référendum, il devient employé d'une association anti-raciste de Glasgow.