Pierwszym krokiem prowadzącym do powstania firmy Kleen-Tex Europe w jej obecnym kształcie było nabycie w 1995 roku spółki MJP-Module Jetprinting Bemusterung z siedzibą w Kufstein w Austrii. Jako że spółka MJP prowadzona przez kuzynostwo Naschbergerów specjalizowała się w wytwarzaniu dywanów i prostych mat podłogowych, okazała się ona idealnym, doświadczonym już partnerem przy produkcji mat drukowanych. Firma Kleen-Tex zawdzięcza osiągnięcie sukcesu w Europie swojemu know-how, który udostępniła do produkcji najwyższej klasy mat zbierających brud.
Spełniające wysokie wymagania maszyny do produkcji mat zostały zaprojektowane i zbudowane przez działającą w branży mechanicznej firmę Zimmer, również zlokalizowaną w Kufstein. Produkcja ruszyła z użyciem maszyny drukującej Zimmer Chromojet LT, będącej w stanie wydrukować efektowne maty Jet-Print, które również obecnie nie zmieniły swojej nazwy. To wydarzenie otworzyło przed firmą szereg możliwości związanych z drukowaniem mat z logo, obrazkami i sloganami, aby zaspokoić dynamicznie wzrastający popyt. Dzięki współpracy ze spółką Zimmer w 2005 roku zainstalowano pierwszą na świecie, i jak do tej pory jedyną, maszynę drukującą Chromojet MK. Ten „cud techniki” przyczynił się do wzrostu wolumenu produkcji oraz do znacznej poprawy jej jakości.
Wtedy to nastał odpowiedni moment na przypuszczenie ataku na rynek europejski z Kufstein. Przejęcie w 1998 roku brytyjskiej spółki Guardian Mats z siedzibą w Bolton, w okolicy Manchesteru, pozwoliło firmie uzyskać udziały w rynku brytyjskim, północnoirlandzkim, krajów skandynawskich i bałtyckich. W 2010 roku cała produkcja została przeniesiona do fabryki Kleen-Tex w Polsce. Zespół ds. sprzedaży pozostał w Wielkiej Brytanii, gdzie przeniósł się do nowej siedziby w Bolton.
Oddział Kleen-Tex Poland został założony w 1999 roku pod Warszawą, a w 2001 roku oddział przeniósł się do swojego zakładu bazowego zlokalizowanego w Suchedniowie, gdzie na powierzchni produkcyjnej obejmującej 6000 m² rozpoczęto produkcję standardowych mat na rynki Europy Wschodniej. Ze względów ekonomicznych cała produkcja mat standardowych została w 2007 roku przeniesiona z Austrii do Polski, a w 2010 roku na wschód przeniesiono również produkcję z Wielkiej Brytanii. Przeprowadzenie tego rodzaju zmian było możliwe dzięki zwiększeniu przestrzeni roboczej o dodatkowe 12 000 m2. Po kolejnej rozbudowie zakładu produkcyjnego do 20 000 m2, jaka miała miejsce w 2013 roku, do Polski przeniesiono z Austrii także maszynę Chromojet MK. Oznacza to, że przeważająca część wszystkich mat produkowanych przez firmę Kleen-Tex w Europie pochodzi z Polski.
Oddział Kleen-Tex Austria zlokalizowany w Kufstein pełnił funkcję europejskiej siedziby firmy od początku jej istnienia. Właśnie tam znajdują się wszystkie działy firmy wykonujące pracę o charakterze administracyjnym, takie jak: sprzedaż, marketing, przetwarzanie zamówień, rozwój produktu oraz logistyka i dystrybucja. Strategiczne położenie austriackiego oddziału w samym centrum Europy pomogło firmie Kleen-Tex otworzyć w 2007 roku swoje centrum logistyczno-dystrybucyjne w Kufstein. Dzięki temu wszystkie produkty z linii wash+dry są dostępne każdego dnia, a dostawy są realizowane na czas. Wszystkie pozostałe maty produkowane w innych krajach są zamawiane, pakowane i wysyłane właśnie z tego miejsca. W 2014 roku centrum logistyczne ma zostać ponownie rozbudowane do wielkości około 3000 m2, aby umożliwić bardziej efektywną i szybszą realizację dostaw.
Pierwszymi klientami firmy Kleen-Tex Europe były pralnie czyszczące maty, firmy sprzątające oraz firmy z sektora przemysłowego. Możliwość przemysłowego czyszczenia oraz wytrzymałość mat firmy Kleen-Tex przyczyniły się do wzrostu stosowania mat zbierających brud szczególnie w celu zapewnienia higieny, czystości i bezpieczeństwa w nowoczesnych budynkach i przedsiębiorstwach. Ogromna wiedza i know-how, a także ambicja firmy, aby cały czas się rozwijać i doskonalić oraz spełniać wymagania stawiane na rynku mat podłogowych, doprowadziły do opracowania nowych linii produktowych oraz rozszerzenia działalności na nowe obszary. Działalność firmy oparta na innowacyjności i dążeniu do ochrony środowiska została doceniona w formie licznych certyfikatów i znaków jakości.