Leyti N'Diaye jest wychowankiem francuskiego CS Louhans-Cuiseaux 71, skąd w 2004 roku trafił do Olympique Marsylia. Jednak w zespole z Marsylii Senegalczyk nie miał zbyt wielu okazji do gry, przez co często był wypożyczany. W swojej karierze defensor miał okazję reprezentować barwy m.in. i .
Jako gracz Olympique, N'Diaye zagrał m.in. w meczu Ligi Mistrzów przeciwko Chelsea Londyn, zaś przed rokiem rozegrał dwa spotkania w Lidze Europy.
Senegalskiemu obrońcy z końcem czerwca wygasł kontrakt w Marsylii i jest do wzięcia za darmo.
