Aoi Teshima est née à Fukuoka, au Japon. En 2003 et 2004, elle fascine le public de la section Diva du Teen’s Music Festival de sa ville natale. En mars 2005, sa prestation au Japan and Korea World of Slow Music lui vaut aussi les acclamations du public et des critiques. Le producteur Toshio Suzuki et le réalisateur Goro Miyazaki l’ont alors remarquée et ont décidé de lui demander de participer à leur projet,
Les Contes De Terremer.