Leduc studierte in den 1960er-Jahren an der École des arts appliqués und begann zu dieser Zeit, erste 8-mm-Filme zu drehen. Sein während der Studienzeit entstandener Kurzfilm "Oasis" wurde auf dem dritten Canadian Student Film Festival mit dem Hauptpreis ausgezeichnet. Nach Ende seines Studiums kam Leduc 1972 zum National Film Board of Canada (NFB), wo er als Regisseur, Drehbuchautor und Animator tätig war. Sein mit Bernard Longpré geschaffener und von René Jodoin produzierter Kurzanimationsfilm "Monsieur Pointu" erhielt 1976 eine Oscarnominierung als Bester animierter Kurzfilm. "L'affaire Bronswik" lief in Cannes 1978 im Wettbewerb um die Goldene Palme für den Besten Kurzfilm. Zwei weitere Nominierungen für eine Goldene Palme erhielt Leduc für "Zea" (1981) und "Jours de plaine" (1990, mit Réal Bérard).