Née en 2006 à Villepinte (Seine-Saint-Denis), Naolia Traoré a commencé le football à l’âge de 8 ans. Après des passages à l’Union Fosses Football, à l’ES Marly-la-Ville puis à l’AAS Sarcelles, elle a rejoint le Paris Saint-Germain en 2022, où elle a finalisé sa formation. Récompensée du « Titi d’Or » en 2023, elle a gravi toutes les étapes jusqu’au groupe professionnel du Paris Saint-Germain.

Avec le Paris Saint‑Germain, Naolia a effectué ses débuts en équipe première en avril 2024 face au Paris FC et compte déjà 14 apparitions toutes compétitions confondues sous le maillot parisien. La saison passée, tout en s’entraînant régulièrement avec le groupe professionnel et en participant à plusieurs rencontres officielles, elle évoluait également avec l’équipe U19, avec laquelle elle a remporté le Championnat National U19 féminin 2025.

Internationale dans les catégories de jeunes, Naolia totalise 45 sélections pour 7 buts avec les équipes de France U16, U17 et U19. Elle a été finaliste du dernier Championnat d’Europe U19 en 2025, aux côtés d’autres Titis : Alyssa Fernandes et Ornella Graziani.

Le Paris Saint‑Germain souhaite à Naolia une excellente saison 2025–2026 sous les couleurs du Levante UD.