Né le 28 mai 2006 à Créteil (Val‑de‑Marne), Nolan Traoré a d’abord goûté au basket dès 4–5 ans avec le club local COC Chennevières, avant de passer par la VGA Saint‑Maur et Saint‑Charles Charenton. Son talent a attiré l’attention et, en 2019, il rejoint le prestigieux Pôle espoirs Île‑de‑France, où il affiche déjà près de 16 points de moyenne (2020‑2021). Il poursuit ensuite son parcours au Centre fédéral de l’INSEP de 2021 à 2024, en NM1. Là encore, il brille : élu joueur du mois, il enchaîne les performances à 20–30 d’évaluation.