Born in Yeumbeul, N'Diaye began his career with Génération Foot. He joined FC Metz in 2001. He played on loan for Châteauroux in the 2008–09 season. On 21 January 2010, he left Metz to sign for Rot Weiss Ahlen. After a half year and the relegation of Rot Weiss Ahlen, he left the club on 27 May 2010 to sign for FSV Frankfurt.
