En 1990, fue presidente del movimiento político conocido como el Foro para la Democracia y el Desarrollo (FDD), que fue miembro de la Unión Sagrada de la Oposición.

Elegido en 2006, tanto MPP Kinshasa y diputado nacional, optó por sentarse en la Asamblea Provincial de Kinshasa dejando su mandato parlamentario nacional a su adjunto.

En marzo de 2009, participó en la creación del partido político llamado compromiso con la ciudadanía y el Desarrollo (ecides) Parte del que es presidente.

Él está casado con Esther Ndengue Fayulu y es padre de tres hijos.

El ganador fue Félix Tshisekedi pero Martin Fayulu dice que las elecciones están falsificadas y que se deben contar de nuevo los resultados.