Millennium begann 1997 als Idee von Bob Kohlhepp, Vorsitzender der Cintas Corporation (CTAS), einem Textilservicemarktführer, und Ian Malpass, CEO der Just Mats Limited, einer kleinen, privat geführten Wäscherei mit eigener Mattenproduktion in England. Trotz des Unterschieds in der Unternehmensgröße hatten sie einen gemeinsamen Gedanken: Sie waren positiv unzufrieden mit allem, was sie tun. Ein Streben nach Perfektion und der Wunsch, das Mattengeschäft zu steigern, verbanden sie. Und so kam es zu dem Entschluss, zusammenzuarbeiten und ein internationales Unternehmen aufzubauen. Nach nur einem weiteren Treffen beschlossen sie, Millennium zu gründen, um die Wachstumspläne von Cintas in den Vereinigten Staaten und in den Märkten in Übersee zu unterstützen. Ian und seine Frau Ania Malpass, zuständig für das operative Geschäft, verkauften Just Mats, um das neue Unternehmen in Atlanta (Georgia, USA) zu gründen.
Heute hat Millennium zwei Geschäftsbereiche – Millennium Mats USA und Millennium Mats Europa – mit weltweitem Umsatz in 23 Märkten und Standorten auf drei Kontinenten.
Millennium Mats USA: Der amerikanische Geschäftsbereich produziert in einer 23.300 m2 großen hochmodernen Fabrik mit automatisierten Produktionslinien und günstigen Herstellungskosten. Durch ein jährliches Technologiereinvestitionsprogramm und die Entwicklung innovativer Herstellungsmethoden will Millennium den Kunden einen Wettbewerbsvorteil bieten.
Millennium Mats Europa: Gegründet im Oktober 2005 ist Millennium Mats Europa nach eigenen Angaben ein führender europäischer Mattenhersteller mit einer Produktion von mehr als 270.000 Matten pro Jahr. Millennium Mats Europa zog 2014 nach laut Unternehmen enormer Investition in den neuen Standort in Milton Keynes (England) um. Das europäische Produktions- und Vertriebszentrum hat 4.650 m2 mit neuer Technik, Ausstellungsraum, Ausbildungszentrum und Konferenzraum. Das Unternehmen ist u.a. spezialisiert auf Matten für das Textilleasing.