Die Gründung der Band geht bis in die Mittelschulzeiten der Mitglieder zurück, genauer gesagt an die der Internationalen Schule in Osaka. Dort trafen Nakamura Fukiko und Iizuka Keisuke auf den Chinesen Song Rui. Im Januar 1998 gründeten die drei im Altern von 15-16 Jahren die Gruppe CORE OF SUN, welche sie bereits kurze Zeit später in CORE OF SOUL umbenannten. Im November 1999 repräsentierten sie die Stadt Osaka bei dem TEEN MUSIC FESTIVAL. Obwohl sie nicht den Hauptpreis gewannen, erregte ihr Auftritt Aufmerksamkeit und sie bekamen einen Ehrenpreis (encouragement prize).
Am 1. Februar 2001 veröffentlichte die Gruppe ein Demotape mit zwei Songs für die Indie-Szene, was beieinem Preis von nur 100 Yen und dem ausschließlichen Verkauf in der Kansai-Region sehr schnell ausverkauft war. Kurze Zeit später unterzeichneten sie einen Vertrag bei TOSHIBA EMI und veröffentlichten im Mai des Jahres ihre erste Major-Single "Photosynthesis". Wie auch die zweite Single, die Ende August herauskam, enthielt diese einen der Tracks von ihrem Demotape und zeugte von Nakamura Fukikos Sprachtalent, da er komplett auf Englisch gesungen wurde.
Im Februar des darauffolgenden Jahres erschienen zeitgleich ein Album und eine Single, die beide den Namen "Natural Beauty" trugen. Das Album galt trotz mittelmäßiger Absatzzahlen als eine der wichtigsten Veröffentlichungen des Jahres 2002 in Japan und obwohl drei der neun Lieder bereits als Single erschienen waren, ist es noch heute in den Augen vieler Fans das beste Album der Band. Im selben Jahr folgte eine vierte Single, auf der erstmals die qualitativ hochwertige Produktion des Labels zu hören war.
Nachdem Anfang 2003 ihr zweites Album auf den Markt gekommen war, erfüllte sich für die Gruppe, die aus ihrem Wunsch nach einer internationalen Karriere nie einen Hehl gemacht hatte, der Traum von einer Show in Übersee. Diesen Auftritt bei einem Festival in Austin, Texas, wo sie herzlich empfangen wurden, fügte die Band einige Monate später in Videoform ihrer sechsten Single als Extra bei. Nach der Veröffentlichung ihres ersten Mini-Albums, welches einen Live-Track des Auftritts in Texas enthielt, begab sich die Gruppe im November erneut nach Amerika, wo sie einen tiefen Eindruck beim Publikum hinterließen.
Zur Freude der Fans enthielt die Single "Purple Sky" als Extra erstmals ein PV, obwohl die Band mit ihren zahlreichen Videos und noch mehr Auftritten bereits einige DVDs hätte füllen können. Den Umständen entsprechend nannten sie ihr im März erschienenes drittes Album schlicht "3".
Nach einer zehnmonatigen Pause kehrten sie im Januar 2005 mit der Single "Ageha" zurück, auf der ein Remix des Künstlers Jazztronik (Nozaki Ryouta) enthalten war. Mit diesem Musiker hatte Nakamura Fukiko bereits an dessen Song Tiger Eyes gearbeitet. Auf ihrer nächsten Single, die im August folgte, bot die Gruppe ein weiteres Novum: mit "Wonderful Tonight" des legendären Eric Clapton, zierte erstmals ein Cover eine ihrer Veröffentlichungen.
Der Frühling 2006 wurde zur bis dahin ereignisreichsten Periode der Bandgeschichte. Neben ihrem vierten Album und der dazugehörigen Tournee, welche die Band auch nach Korea, China und Indonesien führte, erschien eine PV-DVD sowie ein Best-of. Dass die beiden letzteren das Erbe der Gruppe werden würden, teilten sie ihren Fans erst später mit.
Am 12. Februar erklärte das Trio auf seiner Homepage die Absicht, sich am Ende seiner Tournee aufzulösen. Als Grund gab man an, dass man sich trotz der vielen Errungenschaften der Gruppe individuell weiterentwickelt habe und deshalb in Zukunft getrennte Wege gehen wolle. Ihr Auftritt am 24. März 2006 war der letzte als CORE OF SOUL. Der Ort des Geschehens war wohl nicht zufällig Osaka, denn dort hatte die Band ihre Karriere einst begonnen und so schloss sich der Kreis.
Die Mitglieder haben jeweils neue Projekte gestartet.
Nakamura Fukiko gründete LOVE.
Song Rui betreibt mit YUNA (ex- THE FLARE) das Projekt YUNA & RUI.
Keisuke hat zusammen mit seinem ehemaligen Jungle Smile-Kollegen Yoshida Isao die Gruppe Micom Bros gegründet.
