Trong khi Aoi Teshima đến học viện âm nhạc C & S tại Fukuoka, cô bắt đầu sự nghiệp
âm nhạc như một ca sĩ nghiệp dư trong năm 2003. Trong năm 2003 và 2004, cô tham
gia vào một sự kiện âm nhạc 'DIVA', được tổ chức tại Fukuoka, như một phần của
'Teen's Music Festival'.
Trong tháng ba năm 2005, cô đã hành động trong 'thế giới nhạc nhẹ Nhật Bản-Hàn Quốc'
ở Hàn Quốc và cô nhận được sợ yêu mến từ khán giả. Diễn xuất của cô đã thu hút sự chú
ý của các đạo diễn phim hoạt Goro Miyazaki. Toshio Suzuki cũng rất ấn tượng khi nghe
phiên bản demo của cô Bette Midler 'The Rose'
Trên 07 Tháng 6 năm 2006, cuối cùng cô đã phát hành một bài hát được gọi là 'Therru's song'
(テルー の 唄 Teru no Uta?). Bài hát này đã được sử dụng trong một bộ phim của đạo diễn
Goro Miyazaki Tales từ Earthsea (ゲド 戦記 Gedo Senki?). Cô cũng lồng tiếng Therru.
Vào ngày 29 tháng 7 cùng năm, bộ phim được chiếu tại Nhật Bản sau khi phát hành bài hát
của mình.
Cô được hát cho ca khúc chủ đề của một Nintendo Wii mới RPG, mong manh: Sayonara
Tsuki no Haikyo (Những giấc mơ mong manh: Farewell Ruins of the Moon). Bài hát được
gọi là 'Light' (光 Hikari?). Cô cũng hát kết thúc những cho các trò chơi tương tự, với một
bài hát mang tên 'Warmth of the Moon' (月 の ぬくもり Tsuki no Nukumori?).
Cô lại một lần nữa hợp tác với Goro Miyazaki trên tính năng thứ hai của mình từ trên Poppy Hill
(コクリコ 坂 から Kokuriko-Zaka Kara?) Hát tạm biệt mùa hè, chủ đề chính của bộ phim và các
bài hát trong các bộ phim, cũng như voiceing nhân vật Yuko.