Créé en 2004, le groupe est composé de deux (magnifiques) femmes, habillées à la mode gothic lolita, Yuka, qui s'occupe du chant, de l'accordéon ainsi que du piano, et Sachi qui quant à elle s'occupe également du piano et surtout du violon.
Leur premier CD, Zenmai Shoujo Hako Ningyou, sort en septembre 2004, révélant les prémices d’un univers extrêmement riche, voguant entre l’opéra et la musique baroque, alliés à une ambiance de cabaret et un univers reconnaissable aux premiers accords, presque sombre et plus décadent sortant de l'imagination que l'on imaginerait beaucoup plus sage de ces deux nipponnes.
Plus d'un an s'écoule avant que l'on entende parler d'Anderu meruhen koushinkyoku, premier album entier du groupe, sorti le 25 janvier 2006, et qui s'avère une véritable réussite ; on aurait pu se demander si Sachi et Yuka réussiraient à conserver leur talent sur un album entier, et la réponse est positive, bien plus que positive même!
La chanteuse a fait d’énormes progrès vocaux, tout en gardant une voix propre qui pourrait paraître irritante, où les ambiances se révèlent même parfois empruntes de musiques tziganes.
Entre temps, le groupe aura eu l'occasion de poser pour plusieurs magazines ou marques comme la très réputée Angelic Pretty et la Gothic Lolita Bible.
Le 1er août 2007 sort Tenkirin Kumikyoku, deuxième album complet du groupe, qui s'avère être leur meilleure sortie à ce jour. En effet le disque est une complète réussite, perdant certes ce côté noir qui seyait si bien à leurs précédentes productions, mais gagnant une cohérence et une richesse musicale qui va de pair avec leurs habits, et c’est précisément ce qui en fait un excellent groupe de Visual Kei, qui pourra certes rebuter par la voix très criarde de la chanteuse, mais pour ceux qui accrocheront à la musique, il en restera une musique originale et puissante qui se fait de plus en plus rare de nos jours.
Les Kokusyoku sumire passeront en France pour la fin du mois de novembre 2007 pour plusieurs dates qui s’annoncent déjà prometteuses.