SS tworzone było przez dwóch muzyków: Kayę (wokal, wszystkie teksty poza "Bio Genesis"), wcześniej występującego z zespołem ISOLA, oraz Horę (keyboard, kompozycje, aranżacje), byłego członka Velvet Eden. Duet ten powstał w 2001 roku i początkowo nosił nazwę Rudolf Steiner. pod tą nazwą wydali 2 taśmy demo, pierwsza, wydana 1 czerwca zatytuowana była "Queen of Decadence", natomiast druga "Perfect Garden", którą poprzedziło kilka koncertów, ukazała się 12 listopada.
W kwietniu 2002 roku producentem Rudolf Steiner został Mana, a duet zmienia swoją nazwę na Schwarz Stein.
W lipcu 2002 roku, już jako Schwarz Stein, wydali swój pierwszy krążek "Perfect Garden", zaś pierwszy album, "New Vouge Children", ukazał sie dopiero rok później - 30 czerwca. Kolejnym oficjalnym krążkiem był singiel "Current", wydany pod koniec roku 2003.
Schwarz Stein najczęściej grali jako support przed Moi dix Mois, mają na koncie jedynie kilka samodzielnych koncertów. Wielokrotnie pojawiali się w magazynach muzycznych, jak Shoxx, UV, czy Fool's mate. Udzielili również wywiadu dla Beat Shuffle.
Niestety 1 lutego 2004 zespół ogłosił, że koncert planowany na 29 marca, Last Hallucination w Shibuya O-West, będzie występem pożegnalnym. Przed rozpadem, którego nikt się nie spodziewał, zespół wydał zapowiadany wcześniej na 25 lutego album "Artificial Hallucination". Powodem rozstania, jak podali członkowie zespołu, była niezgodność kierunków, w które chcieli podążać. Kaya i Hora woleli pójśc własnymi drogami, jednakże, pomimo tej decyzji oboje przyjęli zaproszenie od Many, by 15 grudnia po raz ostatni wystąpić wraz z Moi dix Mois na Dis inferno Vol. III.
Rozstanie jednak widać nie było definitywne, gdyż na początku 2006 roku pojawiła się wiadomość, iż Kaya i Hora zamierzają znowu razem pracować. Stworzyli w tym celu całkiem nowy projekt nazwany another cell.
