Schwarz Stein wurden 2001 von Sänger Hime (ex ISOLA) und Keyboardist Hora (ex Velvet Eden) unter den Namen Rudolf Steiner gegründet. Im Gegensatz zu den meisten anderen Visual Kei Bands verzichteten sie in ihrer Musik auf akustische Instrumente und setzten ausschließlich Elektronik ein. Sie nahmen zwei Demo-Tapes auf, "Perfect Garden" und "Queen of Decadence", doch ein Plattenvertrag ließ auf sich warten bis sie im folgenden Jahr die Aufmerksamkeit von Mana (Moi dix Mois, ex Malice Mizer) erregten, der sie auf seinem Independent-Label Midi:Nette unter Vertrag nahm und ihren Namen in Schwarz Stein änderte.
Die Band machte ihr Debüt unter ihrem neuen Namen im Juli 2002 im Rahmen von Midi:Nettes Dis Inferno I-Party, wo sie für Moi dix Mois eröffneten und als Models in einer Modenschau für Manas Gothic-Lolita-Label Moi-même-Moitié auftraten. Gleichzeitig mit diesem Auftritt veröffentlichten sie ihre erste Single, "Perfect Garden", die von Mana produziert wurde, und Hime änderte seinen Namen offiziell in Kaya. Nunmehr ins Rampenlicht gerückt, erfreuten sich wachsender Beliebtheit sowohl in der Visual Kei- als auch der Gothic-Szene, traten weiterhin zusammen mit Moi dix Mois auf, aber spielten auch eigene Konzerte. Im Oktober 2002 wirkten sie auf dem Tokyo Goth & Darkwave Festival 05 mit eine bemerkenswerte Leistung in Anbetracht der bitteren Rivalität zwischen der japanischen Gothic- und Visual Kei-Szene.
Im März 2003 veröffentlichten Schwarz Stein ihr erstes Album, "New Vogue Children", gefolgt im November von ihrer zweiten Single, "Current", die beide ebenfalls von Mana produziert wurden. Artikel in bekannten japanischen Musikmagazinen wie Shoxx, UV und Fool’s Mate sowie ein Interview in der TV-Sendung Hotwave, in der oft Künstler aus der Visual Kei-Szene zu Gast sind, folgten. Im Dezember traten sie erneut auf Midi:Nettes Dis Inferno II-Party auf.
Trotz ihrer wachsenden Popularität erklärten Schwarz Stein im Februar 2004, daß sie nach der Veröffentlichung ihres zweiten Albums, "Artificial Hallucination", das sie erstmals auch selbst produzierten, getrennte Wege gehen würden. Als Gründe gaben sie ihre unterschiedlichen Persönlichkeiten und Einstellungen zu ihrer Musik an. Ihr letztes Konzert fand am 29. März statt, doch kam es im Dezember im Rahmen von Midi:Nettes Dis Inferno III-Party zu einer einmaligen Wiedervereinigung. Bei dieser Gelegenheit kündigte Hora die Veröffentlichung seines ersten Solo-Albums an.
Trotz ihrer künstlerischen Differenzen standen Kaya und Hora weiterhin auf freundschaftlichem Fuß. Im April 2006 taten sie sich erneut zu einem einmaligen Projekt, ANOTHER CELL, zusammen und veröffentlichten ein gleichnamiges Album, zu dem Hora die Musik und einen Teil der Texte schrieb. Neben neuen Kompositionen enthielt es auch Neuaufnahmen einiger Songs von Rudolf Steiner und Horas Solo-Projekt. "ANOTHER CELL" wurde im Rahmen von Kayas erstem Konzert als Solo-Künstler im Juni des selben Jahres live aufgeführt, jedoch ohne Hora, der weiterhin seinem Versprechen treu blieb, nie wieder öffentlich aufzutreten.
Dies änderte sich überraschend im Juli 2011 als Hora and Kaya sich im Takadanobaba AREA zu einem einmaligen Schwarz Stein Revival-Konzert zusammenfanden. Im selben Monat erschien auch ein neues Mini-Album des Duos namens "Recurrence of Hallucination", das einen neuen Song sowie Remixes von Horas Soloprojekt mit Kayas Gesang enthielt, und im Dezember folgte eine Live-DVD des Revival-Konzerts. Die Rückkehr von Schwarz Stein erwies als so erfolgreich, dass es Ende November 2012 zu einem zweiten One Man kam, und im Februar 2013 spielte das Duo ein Two-Man mit ihren ehemaligen Labelkollegen Moi dix Mois im Rahmen von deren zehnjährigem Jubiläum.
Im Februar 2014 entschlossen sich Kaya und Hora dann endlich, Schwarz Stein permanent wieder zu beleben und kündigten eine neue Single namens "GEBET" an. Wir warten gespannt auf weitere Aktivitäten.
