W roku 1993 grupa wydała debiutancki album zespołu zatytułowany Tybalt. Płyta była kompilacją utworów, jakie odniosły największy sukces w dotychczasowej trzyletniej historii zespołu i została bardzo dobrze przyjęta na scenie muzyki elektronicznej. Dwa lata później ukazuje się kolejny album Concrete Ground. W roku 1996 ze względu na różnice muzyczne w oczekiwaniach wytwórni zespół zmienia producenta na Strange Ways Records i wydaje przełomowy album Nightfall zawierający klubowy przebój Im Innern Einer Frau. Zmiana ta okazała się słuszną decyzją, gdyż sukces płyty wielokrotnie przekroczył oczekiwania zespołu. Rok później ukazuje się następna płyta Truth, bardziej melancholijna w odbiorze.
Kolejny album Rückkehr zum Eisplaneten ukazuje się w roku 2000. Zawiera remiksy utworów Beborn Beton wykonywane przez takich wykonawców jak Covenant, Camouflage, Neuroticfish i Daniel Myer z zespołu Haujobb, jak również remiksy wykonywane przez Beborn Beton. W maju 2002 roku album ten ukazał się w Stanach Zjednoczonych nakładem WTII Records wzbogacony dodatkowymi remiksami jako podwójne CD, jest to pierwsza publikacja zespołu w Stanach Zjednoczonych.