Ndao begon zijn carrière in Senegal bij CNEPS Excellence en speelde vanaf 2013 bij Valenciennes FC. In 75 wedstrijden scoorde hij dertien doelpunten in de Ligue 2. Begin 2018 zette hij zijn carrière verder bij reeksgenoot US Quevilly-Rouen Métropole. Hij scoorde zevenmaal in twaalf wedstrijden. Hier werd hij opgemerkt door Waasland-Beveren, waar hij een contract voor drie seizoenen tekende.