2004 wurde die Band, bestehend aus zwei wunderschönen, in Gothic Lolita Mode gekleideten Frauen, Yuka, Gesang, Akkordeon und Klavier, und Sachi ebenfalls Klavier, vor allem aber Geige, gegründet.
Ihre erste CD, "Zenmai Shoujo Hako Ningyou" erschien im September 2004, enthüllte die Neuheiten einer extrem vielfälltigen Musikwelt; zwischen Oper und Barockmusik hintreibend, verbündet mit einem Cabaretambiente. Musik, die man bereits in den ersten Tönen einordnen kann, fast schon düsterer und dekandenter, als man es sich von den beiden sehr brav aussehenden Japanerinnen vorstellen könnte.
Mehr als ein Jahr verging, ehe das erste Album der Band, "Anderu meruhen koushinkyoku", veröffentlicht wurde. Es erschien am 25. Januar 2006 und war ein richtiger Erfolg. Man konnte sich fragen, ob Sachi und Yuka ihr Talent auf dem neuen Album ebenfalls zur Geltung bringen könnten und die Antwort war positiv. Die Erwartungen wurden sogar weit übertroffen!
Die Sängerin hatte riesige Fortschritte in ihrem Gesang gemacht, obwohl sie ihrer zarten, fast zerbrechlichen Stimme treu geblieben ist.
Während dieser Zeit hatte die Band auch die Möglichkeit für Magazine wie die Gothic & Lolita Bible und unter anderem auch für Angelic Pretty zu modeln.
Am 1. August 2007 erschien das zweite komplette Album der Band, "Tenkirin Kumikyoku". Obwohl sie einiges ihrer düsteren Art verloren hatten, hatten sie an Qualität und Reichhaltigkeit in ihrem Sound dazugewonnen.
Während diese relativ neue Visual Kei band für eine einige Kenner Klang sein dürfte, gibt es viele, die ihre Musik sowohl für ihre Kraft als auch für ihre Originalität bewundern.
Internationalem Publikum begegneten Kokusyoku Sumire erstmals Ende November 2007, als sie durch Frankreich tourten.
