Коллектив Beborn Beton был основан в 1989 году в Дюссельдорфе Михаэлем Вагнером и Штефаном Тилльманом, к которым позже присоеднился Штефан Нетшио (тексты и вокал). Практически сразу ребята стали записывать кассеты и выступать с концертами, а с 1991 года выпускаться на различных компиляциях. К 1993 году Beborn Beton обзавелись контрактом с дортмундским лейблом Subtronic, выпустившим дебютный альбом «Тybalt», а годом позже – диск «Concrete Ground».
Творческие разногласия послужили причиной разрыва отношений с Subtronic в 1996 году и вскоре Beborn Beton записывались уже на Strange Ways Records, где и вышел третий альбом «Nightfall». Еще через год был издан «Truth», а в конце столетия – «Fake».
В ноябре 2000 года вышел альбом ремиксов «Rückkehr zum Eisplaneten», куда вошли песни Beborn Beton в исполнении таких команд, как Camouflage, Apoptygma Berzerk и Covenant. Два года спустя в США на WTII Records вышел двойник с лучшими хитами и ремиксами «Tales From Another World», в поддержку которого было организовано турне по американским городам.