Born in Paris, N'Diaye played for FC Girondins de Bordeaux, who loaned him to FC Martigues, Belgian First Division's KAA Gent, Toulouse FC, Lille OSC and Olympique de Marseille. Whilst at Marseille, he started in the 2004 UEFA Cup Final.