Tout en suivant des cours d'architecture à l'Universidad Nacional Autónoma (Mexico), Paul Leduc pratique la critique cinématographique, le théâtre et crée des ciné-clubs. Il obtient une bourse pour aller étudier le cinéma à l'IDHEC à Paris. De retour au Mexique en 1967, il fonde avec Rafael Castanedo, Alexis Grivas et Bertha Navarro le groupe Cine 70. Avec leur collaboration, il produit une vingtaine de courts métrages pour le Comité olympique. Il s'impose à l'attention de la critique, grâce à son premier long métrage, John Reed, Mexico insurgente, réalisé en 1970 et qui, en dépit de faibles moyens, démontre que le cinéma historique peut se faire hors de la solennité des manuels, avec la spontanéité d'un documentaire politique actuel. C'est en 1976, seulement, qu'il peut, à nouveau, tourner un long métrage, Etnocidio, notas sobre el mezquital, un des documentaires les plus percutants qu'on ait fait sur les conditions de vie déplorables des groupes indigènes et sur la paysannerie au Mexique. En 1984, il signe un film biographique original sur la vie et l'œuvre de l'artiste Frida Kahlo, épouse de Diego Rivera, Frida, naturaleza viva (Frida, nature vivante). Paul Leduc a toujours mené une carrière à l'écart du cinéma industriel mexicain, préférant financer son travail de manière indépendante.