Etant fan du très célèbre groupe de Jpop " Morning Musume ", elle décide alors d'auditionner pour le "Hello ! Project" au printemps 2001 afin de pouvoir elle aussi faire partie de ce groupe tant convoité par de nombreuses " jeunes japonaises ". Mais Tsunku ne la voit pas parmi toutes ces jeunes filles et décide donc de la mettre en solo car d'après lui, "elle avait cette fraîcheur et une vitalité qui manquait au Japon à cette période, donc je ne pouvais que l'engager.

Ayaya (surnom qui lui est donné un an plus tard) débute donc le 11 avril 2001 avec son premier single "Doki Doki Love Mail" qui se place en tête du classement Oricon dès la première semaine. Un nouveau phénomène est né, le phénomène Aya Matsuura.