GESTALTEN werd opgericht door drie vrienden: Robert Klanten, Markus Hollmann-Loges en Andreas Peyerl, die allemaal begin jaren 90 naar Berlijn verhuisden. Ze kwamen snel in contact met de Berlijnse techno- en rave-scene en begonnen aanvankelijk flyers, posters en platenhoezen te ontwerpen voor muzieklabels en evenementen zoals de Love Parade. In 1994 bedachten ze een boek over techno-kunst, waarin de visuele aspecten van de technocultuur werden gedocumenteerd. Om de marktinteresse te peilen, begonnen ze bestelformulieren te produceren, die ze verspreidden via technomagazines. Ze ontvingen meer dan 1000 bestellingen, waarmee ze een lening konden verkrijgen die de productie en uitgave van hun eerste boek, "The Localizer 1.0," mogelijk maakte. Dit leidde in 1995 tot de oprichting van de uitgeverij Die Gestalten. De naam werd later veranderd naar GESTALTEN, wat in het Duits "vormgeven" of "creëren" betekent. Gestalten boeken worden in Gouda verkocht bij de Boomboxx Store.