Aya est née au Mali mais très vite ses parents déménagent à Aulnay-Sous-Bois, en France. Entourée de sa famille, elle grandit dans un univers musical. Très tôt, elle décide d’écrire ses premiers textes et de les publier sur les réseaux sociaux. C’est ainsi que le public découvre la chanson J’ai mal qui atteint 3 millions de vues.
Ensuite, tout s’enchaine puisqu’une rencontre va changer sa vie, celle de Christopher Ghenda. Il devient son producteur et manager. En décembre 2015, Aya Nakamura signe avec Warner Music France.
La consécration
En 2016, la chanteuse dévoile Comportement, un immense hit extrait de son album Journal Intime qui sort l’année d’après. L’album est très vite certifié disque d’or.