Nadje speelde in de jeugd voor US Créteil-Lusitanos en RC Lens, maar wist niet door te breken in het eerste elftal van de Noord-Franse profclub. Via Entente Feignies en Stade Lavallois kwam hij in 2023 bij Versailles terecht in de Ligue 2. In zijn eerste seizoen kwam hij tot 31 competitiewedstrijden voor die club, waarin hij zeven keer wist te scoren. In het voorjaar van 2024 mocht hij bovendien zijn debuut maken in een nationale jeugdelftal van Ivoorkust. Zijn prestaties bleven niet onopgemerkt, want Nadje maakte na zijn debuutseizoen bij Versailles reeds de overstap naar Champions League-deelnemer Feyenoord. Hij tekende een vierjarig contract in De Kuip.[1]