aphasia est formé par la batteuse, jun, et la guitariste, TEN, en 1995. Le groupe joue pour la première fois en 1996 et peu de temps après, un nouveau membre, goe, devient la guitariste permanente. Jun, goe et la chanteuse, Yumi (qui changea son nom en luka plus tard), forment le corps du groupe tandis que leur bassiste change tout le temps. Durant l'année qui suit, elles participent à la compilation Women's Power FIRST, et réalisent leurs propres démos.
Leur premier album, Mirage on the Ice arrive en décembre 1999, et obtient beaucoup de succès, bien qu'un plus grand succès les attende avec l'album Wings of Fire en 2001. C'est à ce moment que le groupe donne son premier concert solo, ce qui permet à aphasia d'essayer de voler de ses propre ailes. Ce qui amène le groupe à signer avec le grand label King Records fin 2002, où il réalise ses deux albums suivants, Labyrinth in My Heart, et le plus apprécié Wild & Innocent, qui est mis en vente en 2004.
Un an plus tard les membres annoncent qu'elles continuent leur carrière en tant que groupe de trois membres permanents. Avec l'aide de deux membres de sessions, au clavier, Maya (maintenant appelé Maki), et une bassiste, Saki, qui fut un membre officiel pendant quelques mois en 2001. A la fin de l'année elles réalisèrent un nouveau mini album, Mirage 2005, qui contient plusieurs nouvelles versions de titres d'un album de leur début, Mirage on the Ice.
Le cinquième album d'aphasia, Gambler, est réalisé en août 2006. Puis le trio se met à la page en ouvrant son MySpace courant 2008. L'année suivante sort son second mini-album : Sweet Illusion.