N'Dong speelde veertig competitieduels voor het Tunesische CS Sfaxien. In januari 2015 trok hij naar FC Lorient, waar hij een contract tot medio 2019 tekende. Op 7 februari 2015 debuteerde de Gabonees international in de Ligue 1 tegen Stade de Reims.[3] Op 20 september 2015 maakte hij zijn eerste competitietreffer tegen AS Monaco.[4] Op 7 november 2015 was N'Dong opnieuw trefzeker, ditmaal tegen Troyes AC.[5] Op 31 augustus ging N'Dong voor een bedrag van 20 miljoen euro naar Sunderland AFC.