Im Juni 1991 begann die Geschichte von KUROYUME als sich in Nagoya Kiyoharu (Vo.), Hitoki (Ba.) und Taiki (Dr.), die alle vorher bei GARNET gespielt hatten, sowie Shin (Gu.) (ex- Geracee) trafen und zur Zusammenarbeit entschlossen. Knapp zwei Monate später folgte der erste Auftritt der Gruppe bei einem Event in Nagoya, sowie das selbstbetitelte Demotape, das auf gerade mal 50 Stück limitiert war.
1992 folgte noch ein Demotape, sowie die Single "chuuzetsu", zu deutsch: "Abtreibung". Jedoch war diese Single auch die letzte an der Taiki mitgearbeitet hatte, denn er verließ die Band im Juni. Durch ihre wachsende Bekanntheit konnte die Gruppe beim Indie Label La'Miss ihr zweites Demotape "ikiteita chuuzetsuji" als Mini-Album neu aufnehmen. Zu dritt spielte die Band mehrere Tourneen, bis im Juli 1993 HIRO (ex- STAR CLUB) für 3 Monate zum Mitglied wurde. Danach wurde RAN (ex- Vivian Lee), einer ihrer Bekannten aus Nagoya, der Support Drummer. In dieser Zeit machten sie die großen Label auf sich aufmerksam, von denen Toshiba EMI als erster den Major-Vertrag vorlegte.
Das sich dies für das Label lohnen sollte zeigte schon die Debüt Single "for dear", die im Februar 1994 bis auf Platz 18 der Oricon Charts kletterte, was für die Band ihren bis dahin größten Erfolg bedeutete. Das knapp einen Monat später erschienene Album "mayoeru yuritachi", auf dem HIRO als Schlagzeuger angegeben wurde, übertraf dies sogar, als es bis auf Platz 3 stieg und sich insgesamt 8 Wochen in den Charts hielt.
Während die ersten Veröffentlichungen noch sehr finsterer, an Metal grenzender, Gothik Rock waren, verlor dieser bei "mayoeru yuritachi" ein wenig an Härte und war auch weniger düster. Die Entwicklung setzte sich fort und erreichte kein halbes Jahr später, mit der Veröffentlichung von "ICE MY LIFE" und "Cruel", eine neue Stufe. Die Band wandte sich hin zum Pop-Rock und eroberte sich damit viele neue Fans.
Im Februar 1995 verließ Shin die Gruppe, womit die Band zu dem Duo wurde, als welches sie den meisten Fans bekannt ist. Nachdem die darauf folgenden zwei Singles im Vergleich zu "ICE MY LIFE" nicht den gleichen Erfolg hatten, beschloss man bei EMI der Band unter die Arme zu greifen und stellte dem Duo den Produzenten Sakuma Masahide zur Seite, der das gesamte Album neu mischte. Der Erfolg stellte sich prompt ein, als die Scheibe "feminism" die Spitze der Charts erreichte. Die Musik war Pop-Rock in reinster Natur.
Doch es dauerte nicht allzu lange bis die Band damit begann wieder Ecken und Kanten in die Musik einzubauen. Fast genau ein Jahr nach "feminism" erklomm auch "Fake Star" die Topplatzierung, und das obwohl es ein sehr experimentelles Album war, bei dem die Band nur für einzelne Stücke auf die Hilfe von Produzenten zurückgriff. Sämtliche Singles erreichten Chartpositionen um Platz 5 herum. Es zeichnete sich langsam ab in welche Richtung die Band tendierte, nämlich Punk. Das sie auch dieses Genre beherrschten bewies das Duo im Juni 1997, als es ihr Album "Drug Treatment" veröffentlichte. Obwohl es sehr am Oldschool Punk à la Sex Pistols orientiert war, erreichte es Platz 2 der Oricon Charts. Im November versuchte sich Hitoki als Solokünstler mit seinem Punk Album "Franchise", jedoch blieb es sein einziges Werk.
Für eine handvoll Mitglieder des Fanklubs organisierte die Band am 31. Oktober des Jahres das bekannte Konzert im Shinjuku LOFT, welches zwei Monate später als Live-Mitschnitt der gesamten Fanbasis zugänglich gemacht wurde. Die Live Versionen deuteten noch mehr den Wandel hin zum Punk an, der letztendlich mit dem Hardcore-Punk Album "Corkscrew" vollzogen wurde. Obwohl sie damit nicht unbedingt das typische Major Werk vorlegten, schaffte es das Album wie sein Vorgänger ebenfalls auf Platz 2.
Trotz des Erfolges entschied sich die Band zur Pause, wobei über die konkreten Gründe wild spekuliert wurde. Dabei wurden von den bekannten musikalischen Differenzen, die aber im Nachhinein aufgrund der Ausrichtungen ihrer späteren Bands als sehr unwahrscheinlich wirken, bis zu gesundheitlichen Problemen bei Hitoki, alle Spektren abgedeckt. Am 29. Januar 1999 ging die Band getrennte Wege. Wenige Wochen später erschien das Best of Album "Best or Worst" welches es bis auf Platz 2 schaffte und sich insgesamt 14 Wochen in den Charts hielt.
Kiyoharu kehrte noch im selben Jahr mit der Gruppe SADS zurück, und blieb mit ihr einige Jahre erfolgreich im Geschäft, bevor er 2003 seine Solokarriere startete.
Hitoki versuchte sich eine Zeit lang relativ erfolglos als Sänger der Punkband Piranhaheads, bevor er 2004 zusammen mit Shin und einigen Kollegen früherer VK-Bands aus Nagoya die Punkband Super Drop Babies gründete. Nach deren Pause trat er weiteren weniger bekannten Bands bei. Parallel dazu ist er aber ein sehr gefragter Support-Bassist und Studiomusiker.
Ende 2008 kam dann die Überraschung für die Musikszene: KUROYUME versprachen ein endgültiges Abschiedskonzert für den 29. Januar 2009, zehn Jahre nach ihrem Rückzug in die Pause. Zugleich erschienen zahlreiche Neuauflagen. Doch offenbar hatte dieses Konzert mindestens bei Kiyoharu einen Nerv getroffen. Genau ein weiteres Jahr später verkündete dieser die Rückkehr von KUROYUME aber auch von SADS. Während letztere bereits 2010 gewisse Aktivitäten vorwiesen, musste man sich als KUROYUME Fan bis Anfang 2011 gedulden. Die ursprünglich für den Jahrestag der Auflösung geplante Single erschien erst am 9. Februar. Dieser folgte Ende Februar ein Auftritt in Tokio.