Die Polystal Composites GmbH wurde 1993 gegründet. Der Geschäftsbetrieb begann 1994 zunächst in Dormagen (Nordrhein-Westfalen, Deutschland) in den Produktionsstätten und mit Personal der Bayer AG.

Nach einer Phase der Übertragung des Bayer-Know-Hows und der Ausbildung eigenen Personals erfolgte 1995 der Umzug des Unternehmens an den heutigen Standort Haldensleben (Sachsen-Anhalt, Deutschland).

2002 konnte Polystal in Haldensleben eine neue Produktionsstätte eröffnen. Bestandteil der weiter modernisierten Fertigung ist unter anderem eine neuartige Anlage zur Abluftverbrennung mit integrierter Wärmerückgewinnung.

Seit 2007 ist die Polystal Composites GmbH ein Unternehmen der Wilms Gruppe. Der weltweit agierende Firmenverbund zählt zu den führenden Kabelherstellern Europas.