30 yaşında olan N'Doye, Demba Ba gibi Senegalli. Profesyonel kariyerine 2003 yılında Senegal'de başlayan N'Doye, 2006'da Katar Ligi ekiplerinden Al Sadd'a transfer oldu. 1.86'lık golcü sırasıyla Academica Coimbra, OFI Girit, Panathinaikos, Kopenhag, Lokomotiv Moskova ve Hull City formalarını giydi. Kariyerinin büyük bir bölümünü ise Kopenhag'da geçirdi.
N'Doye'ye kariyeri boyunca en yüksek bonservis bedelini 5 milyon Euro ile Lokomotiv Moskova verdi. 30 yaşındaki oyuncu 2012 yılında Trabzonspor'un da gündemine gelmiş, Lokomotiv Moskova'nın araya girmesi sonrası bu transfer sonuçlanmamıştı.
Altın yıllarını Kopenhag'da yaşayan N'Doye, burada çıktığı 150 karşılaşmada 82 gol attı, 34 asist yaptı.
Halen Hull City'da oynayan Senegalli oyuncu, bu takımla çıktığı 15 maçta 5 gol ve 1 de asist kaydetti.