Alexandre Leduc grandit au sein d’une famille ouvrière, sur la rive-sud de Montréal, avant d’emménager dans le quartier Hochelaga-Maisonneuve durant ses études. Diplômé en histoire et en droit du travail, il a longtemps été actif dans le milieu étudiant et syndical de l’UQAM.
Il participe à la mise sur pied d’un syndicat au Musée Stewart où il travaille comme guide-interprète. Il travaille par la suite dans le milieu syndical à titre de recruteur, de conseiller syndical et finalement comme conseiller à la recherche à la FTQ.
Membre de Québec solidaire depuis sa fondation en 2006. Il en a porté les couleurs en terminant deuxième aux élections de 2012 et de 2014. Il est délégué par Québec solidaire au référendum écossais de 2014 et aux élections référendaires catalanes de 2015. Il est élu dans la circonscription d’Hochelaga-Maisonneuve en 2018.