Lorsque Albert Leduc, 23 ans, se joint aux Canadiens en 1925, il a de gros patins à chausser. Il vient remplacer Sprague Cleghorn. Natif de Valleyfield au Québec, Leduc remplit admirablement sa tâche devenant un pilier de la défensive pour la majeure partie de la décennie suivante. Il a été jumelé dans un premier temps avec Herb Gardiner, pour ensuite patiner aux côtés de Sylvio Mantha.

Aussi efficace physiquement que son prédécesseur, mais sans avoir son tempérament bouillant, Leduc s’implique dans toutes les facettes du jeu avec une vélocité impressionnante, dirigeant l’attaque et comptant dix buts durant sa première saison, son record personnel.

À une époque où les joueurs ne dépassaient souvent pas les études secondaires, Leduc s’avère un connaisseur en matière de physique, comprenant parfaitement les concepts de masse et d’accélération. Et il met souvent ses connaissances à l’œuvre en distribuant des percutantes mises en échec, ce qui a fait de lui un des favoris de la foule. Il a fait partie trois fois des dix joueurs les plus punis de la LNH, se voyant attribuer le surnom de «Battleship».

Aussi habile à contrôler la rondelle qu’à la récupérer, Leduc touche le fond du filet cinq fois dans chacune de ses saisons à Montréal. Sa vision de jeu lui permet d’obtenir une dizaine de passes par année.

D’une santé de fer, il manque rarement à l’appel, ratant seulement 15 parties au cours de ses huit campagnes avec les Canadiens. En 1929-1930 et en 1930-1931, Leduc participe à tous les matchs de son équipe dans la conquête de deux coupes Stanley consécutives. Durant les séries éliminatoires de 1930, le robuste défenseur obtient quatre points dont trois passes, ce qui en fait le meneur de l’équipe à ce chapitre.

Après la saison 1932-1933, Montréal a vendu Leduc aux Sénateurs d’Ottawa, mais se garde le droit de racheter ses droits. Il porte l’uniforme des Sénateurs pour la majorité de la saison suivante, avant d’être prêté aux Rangers de New York, où il termine la campagne 1933-1934.

De retour dans l’uniforme tricolore pour le début de l’année suivante, Leduc joue seulement quatre matchs avant de terminer la saison en tant que joueur/entraîneur pour les Beavers de Québec dans la ligue Can-Am, puis pour les Reds de Providence.

À sa retraite du hockey professionnel, Leduc se lance dans la fabrication de bâtons, dans sa patrie de Valleyfield. Dans les années 1950, le bâton  de hockey «Battleship» est prisé par des dizaines de milliers de joueurs au Canada et dans l’est des Etats-Unis.