Comenzó su carrera con tan sólo 18 años en el ASC Jeanne d'Arc de la Ligue 1 senegalesa.
Su buena temporada le llevó a ser transferido al equipo griego del Panathinaikos FC por 800.000 €.
[4] Dicho y hecho, tras 15 partidos disputados y una buena marca de 7 goles anotados, el Copenhague realizó el fichaje del delantero senegalés.
Fue presentado como nuevo jugador del club danés el mismo día 12 de enero.
N'Doye pronto consolidó su lugar en el once inicial del equipo con impresionantes actuaciones en la temporada 2009/10 de la Superligaen danesa.
[7] Hizo su debut internacional con Senegal en un amistoso contra Guinea en febrero de 2011, donde también anotó un gol.
En esa Copa Africana anotó un gol en la derrota de Senegal por 1-2 ante Zambia.