Paul Ledoux was born and raised in Halifax, Nova Scotia. He studied at Dalhousie University and the Nova Scotia College of Art and Design. He began writing for theatre while living in Montreal and working at the Centaur Theatre.

His play The Electrical Man won the award for best play in the 1976 Quebec Drama Festival. Since then, he has worked as an artistic director, dramaturge, director, designer, and now writes for film and television as well as theatre. He won the Chalmers Award for Fire (written with David Young, premiered at Magnus Theatre, 1986) and was nominated for a second for Secret Garden (adapted from Frances Hodgson Burnett, Young People’s Theatre, 1991). He has twice been a finalist for the Dora Mavor Moore Award for Fire and Judy! (Stages Cabaret, 1980). Other plays include: The Children of the Night (Factory Theatre, 1982), As Time Goes By (music by David Smyth and Peter Willson, Magnus, 1986), Sam Slick, The Clockmaker (music by A. MacDonald, Mermaid Theatre, 1983), Love is Strange (with David Young, Magnus, 1984), Cheatin' Hearts (with David Smyth, Magnus, 1994), Ubu the Barbarian (songs by Joe Hall, Arbour Festival), and Anne (Young People’s Theatre, 1998).