Paul fue la primera mujer negra y judía en dirigir un partido nacional y federal en Canadá, como líderesa del Partido Verde de Canadá.
Paul es hija de dos padres caribeños que se mudaron a Canadá a principios de los años 1960.
En 2000, Paul fundó el Centro Canadiense para el Liderazgo Político (CCPL), una organización benéfica que formaba a mujeres y minorías infrarrepresentadas para presentarse a cargos electos.
[3]De esta manera, se convirtió en la primera mujer negra en dirigir un partido nacional y federal en Canadá.
Se adjudicó la victoria con 12 090 votos en contra de su competidor más cercano, Dimitri Lascaris, un abogado abogado radical ecosocialista, quien obtuvo 10 081 votos.