La creación de la banda se remonta a los años de secundaria de los miembros, en la escuela internacional de Osaka, donde Nakamura Fukiko e Iizuka Keisuke conocieron a Song Rui de China. En enero de 1998, los amigos de 15-16 años crearon CORE OF SUN, que fue rápidamente renombrado como CORE OF SOUL. En noviembre de 1999 representaron a Osaka en el TEEN MUSIC FESTIVAL. A pesar de que no ganaron el premio principal, su actuación atrajo mucho la atención, lo que les estimuló bastante.
El 1 de febrero de 2001 produjeron un demo-tape de dos canciones para el mercado indie. Vendida solo por 100 yen y sólo en el área de Kansai, rápidamente se agotó. Tiempo después el trío firmó con TOSHIBA-EMI y lanzaron su primer single major, "Photosynthesis", el 16 de mayo de ese mismo año. El disco incluía Angel, canción incluida en su demo-tape y cantada únicamente en inglés, demostrando la habilidad de Fukiko con el idioma. Tres meses y medio después de "Photosynthesis", el 29 de agosto, lanzaron su segundo single. De hecho, era otra canción tomada de su demo-tape, "FULL MOON PRAYER".
El 27 de febrero del año siguiente su tercer single y su primer álbum fueron lanzados el mismo día, ambos titulados "Natural Beauty". El álbum, producido por el grupo, contenía únicamente nueve canciones, incluidas las tres publicadas anteriormente. A pesar de un éxito comercial moderado, el álbum fue reconocido como uno de los mejores lanzamientos japoneses de 2002, y para muchos fans, como el mejor álbum de la banda.
El 7 de agosto la banda ofreció su cuarto single, "Flying People", con todas las canciones nuevas. Este single marcó el inicio de la producción y arreglos por parte de la discográfica y era claramente audible en su nuevo trabajo. En 2003 la banda editó su segundo álbum, "Over The Time", un año después del lanzamiento de "Natural Beauty".
El 14 de marzo de 2003 fue una fecha importante para la historia del grupo. Fukiko, con sus compañeros de grupo, nunca había ocultado su deseo de hacerse un grupo internacional con actuaciones en el extranjero. Actuando en Austin, Texas, EEUU, en el SxSW Festival, evento que ya había visto a otros como Cocco y LOVE PSYCHODELICO, donde la banda fue calurosamente recibida. Algunos meses después, la banda ofreció un extracto de ese concierto en un CD extra junto a su nuevo single, "Make Me A Woman".
En octubre de 2003 lanzan su primer mini-álbum, "RAINBOW", con una canción en vivo de su actuación en Estados Unidos. Una vez más, CORE OF SOUL tenía la oportunidad de actuar en EEUU, en el famoso club CBGB en noviembre. La banda se marchó dejando detrás de si una gran impresión entre los asistentes y demostrando ser accesibles para el público.
2004 anunciaba un comienzo prometedor para el grupo con el lanzamiento de "Purple Sky", que contenía un CD extra con un PV. Esto fue un gran alivio para sus fans que aun tenían que ver cualquier lanzamiento en forma de DVD, a pesar de su amplio funcionamiento en vivo y su historia en PV. Dos meses después, en marzo de 2004, la banda lanzaba su tercer álbum, apropiadamente (y moderadamente) llamado "3".
Fue entonces cuando la banda tomó un descanso de diez meses, con su nuevo single "Ageha" siendo lanzado en enero de 2005. El single contenía un remix de la canción de le daba nombre por parte de Jazztronik (Nozaki Ryouta) con quien Fukiko había trabajado anteriormente en su canción TIGER EYES. El single fue seguido en agosto por "Yumenori RIDERS", un single que contenía la primera versión de la banda, Wonderful Tonight, del legendario compositor Eric Clapton.
La primavera de 2006 fue muy completa para la banda. Junto a su cuarto album, "ONE LOVE, ONE DAY, ONE LIFE!" La banda lanzo una colección de PVs en DVD y un best-of en marzo. Estos acontecimientos fueron precedidos por el tour ONE LOVE, ONE DAY, ONE LIFE!, en el que la banda actuó lejos de su Japón natal en otros países asiáticos como Corea, China, Indonesia y Filipinas.
Sin embargo, este ocupado principio de año fue ensombrecido por algunas noticias tristes. El 12 de febrero, la banda anunció en su sitio oficial que se disolvería el 24 de marzo, la ultima fecha de su tour, en Osaka, la ciudad donde la banda surgió. Los miembros del grupo explicaron sus razones como una evolución natural. La experiencia de CORE OF SOUL había producido cosas maravillosas para recordar, pero últimamente deseaban continuar sus propios caminos y seguir desarrollándose...
