Martin Madidi Fayulu naît le 21 novembre 1956 à Kinshasa. Il est le fils de Ngamiaka Gérard Fayulu et de Makuya Marie Nsaka.
Fayulu fréquente l'université Paris-XII où il obtient une maîtrise en économie générale, l'Institut supérieur de gestion de Paris ainsi que
l'European University of America à San Francisco où il obtient une maîtrise en administration des affaires.
Il rejoint le groupe pétrolier Mobil à Kinshasa en septembre 1984 et termine sa carrière dans le groupe en 2003 au poste de directeur général d'ExxonMobil Éthiopie, après avoir assumé diverses responsabilités au siège de Mobil à Fairfax (États-Unis), au siège de Mobil Africa à Paris et
dans d'autres affiliés ExxonMobil en Afrique (Côte d'Ivoire, Kenya, Nigeria et Mali).

En juillet 2022, lors du congrès qui s'est tenu à Kisangani, Fayulu est investi candidat de l'ECiDé pour l'élection présidentielle dont la tenue est prévue pour décembre 2023. Dans un premier temps, la coalition Lamuka refuse de participer aux différentes élections, dont l'élection présidentielle, dénonçant le manque de transparence dans le processus électoral et un nombre élevé d'électeurs fictifs dans le fichier électoral. Toutefois, en septembre 2023, Martin Fayulu annonce sa candidature à l'élection présidentielle (qu'il dépose officiellement le 4 octobre). Sa candidature est acceptée par la Commission électorale nationale indépendante.