Ketika Aoi Teshima menempuh pendidikan di Akademi Musik C&S di Fukuoka, dia memulai kariernya sebagai penyanyi amatir, pada tahun 2003.[1] Pada bulan Maret 2005, dia tampil dalam "Japan-Korea slow music's world" di Korea Selatan dan penampilannya sangat disukai oleh para penonton karena sangat atraktif, di bawah arahan sutradara animasi Gorō Miyazaki. Toshio Suzuki juga terkesan ketika namanya tercantum dalam versi demo lagu karya Bette Midler' berjudul "The Rose"[1] Pada tanggal 7 Juni 2006, akhirnya dia merilis sebuah lagu berjudul "Therru's Song" (テルーの唄code: ja is deprecated , Terū no Uta). Lagu ini digunakan oleh sutradara Gorō Miyazaki dalam Tales from Earthsea, di mana dia juga dilibatkan dalam sulih suara untuk karakter Theru.[2] Dia tampil dua lagu dalam Nintendo Wii game, Fragile Dreams: Farewell Ruins of the Moon. Lagu pertama berjudul "Light" (光code: ja is deprecated , Hikari), sementara untuk penutup, berjudul "Warmth of the Moon" (月のぬくもりcode: ja is deprecated , Tsuki no Nukumori). Sekali lagi dia berkolaborasi dengan Gorō Miyazaki dalam penampilan ke-dua, From up on Poppy Hill (2011), dengan menyanyikan lagu Summer of Goodbye. Selain itu, dia juga mengisi suara untuk karakter Yuko.[3][4] Pada bulan Februari 2016, dia merilis single pertamanya dari album ke-10 "Ren'dez-vous", "Asu e no Tegami". Lagu ini digunakan dalam film drama Jepang "Itsuka kono Koi o Omoidashite kitto Naite shimau" yang menempati peringkat pertama tangga lagu BillboardJapan Hot 100.
