Luyindula werd met Lyon hij landskampioen in 2002, 2003 en 2004. Met RC Strasbourg won hij in 2001 de Coupe de France en met Paris Saint-Germain in 2008 de Coupe de la Ligue.
Luyindula speelde in de periode 2003-2005 vier wedstrijden voor de Franse nationale ploeg, daarin kon hij één doelpunt scoren.