En su época de estudiante organizaba cineclubes universitarios y fue promotor del Cine Debate Popular de la UNAM, espacio de exhibición y conversación cinematográfica.
Participó en la realización de la primera película mexicana de animación en 3D: Los animales, 1995.
Su ópera prima, Reed, México Insurgente (1970), se estrenó en el Festival de Cannes.
Sus películas Reed, México Insurgente (1970) y Frida, Naturaleza Viva (1983) están consideradas entre las 100 mejores películas mexicanas de todos los tiempos.
Junto a Carlos Monsiváis, Emilio García Riera y Alberto Isaac, entre otros, formó parte del denominado Grupo Nuevo Cine, responsable de la cultura cinematográfica moderna en México.
Consideró estudiar y dedicarse al periodismo militante.
Fundó el Colectivo Botiquín, un grupo de activistas virtuales que buscaba incidir en los votantes latinos de cara a la posible reelección de Trump.
En 2016, la Academia Mexicana de Artes y Ciencias Cinematográficas le otorgó el Ariel de Oro en reconocimiento por su labor cinematográfica de excelencia.
Tras experimentar con la animación digital en 1997, estrenó La flauta de Bartolo o la invención de la música, película con fines didácticos sobre la apreciación musical.
En 1965 ganó una beca para estudiar cine documental y etnográfico en el Institut des Hautes Études Cinématographiques de París, lugar donde conocería a Jean Rouch, cineasta francés exponente del Cinema Verité.
En 2007 recibió el premio Memorial de América Latina por su aportación al cine latinoamericano en el Festival de Cine Latinoamericano de São Paulo, Brasil.
Fue parte del equipo que realizó El grito, documental sobre el movimiento estudiantil de 1968.
Era sobrino de Renato Leduc, reconocido poeta, escritor, periodista y funcionario público que ejerció como telegrafista durante la Revolución mexicana.
Durante los movimientos estudiantiles de 1968 filmó, junto a Alexis Griva, los Comunicados del Consejo Nacional de Huelga.
Todos los cuadros que aparecen en su filme Frida, naturaleza viva (1983) son pinturas originales de la artista.
En 2023, la Filmoteca de la UNAM presentó el Acervo Paul Leduc: un sitio en línea con guiones, fotografías, notas de prensa y carteles elaborados por el cineasta mexicano. Puedes consultarlo aquí: https://acervoleduc.filmoteca.unam.mx/