Arsène est née en France de parents andalous. C'est donc naturellement qu'enfant, elle pousse ses premières notes en espagnol. A neuf ans, elle débarque dans les Hautes-Pyrénées, elle découvre la chanson française par l'entremise de Brel, Brassens et Piaf.
