After winning multiple scholarships and awards - including University Medals in History at both Acadia University and the University of Dundee, and the CLB Award at Dalhousie Law School - Paul graduated from Acadia in 1989 with an Honours Degree in History and Political Science, and in 1992 from Dalhousie with an LL.B. After working for the Nova Scotia Film Development Corporation and Salter Street Films, and as a consultant on film and television to the governments of Prince Edward Island and Newfoundland, Paul founded Redstar Films Limited in 1999.
His work as a producer and director since includes documentaries for networks including CBC, Vision, Bravo, SCN and Space: The Imagination Station, as well as the television series The Classical Now.
Paul is a member of the Nova Scotia Barristers Society and the Society of Composers Authors and Publishers. He served as President of the Nova Scotia Film and Television Producers Association from 2002 to 2004, and is currently a member of the Film Advisory Committee for the Province of Nova Scotia.