Kleeneks begyndte under Første Verdenskrig. Det udviklede et crepepapir, der blev brugt som et filter til gasmasker. I begyndelsen af 1920 ‘ erne blev det tilpasset som et forbrugerprodukt kaldet Koteks brand for at hjælpe kvinder med deres perioder.
det første vestlige ansigtsvæv blev introduceret i 1924 og oprindeligt markedsført som en måde at fjerne kold fløde på (det havde allerede været i brug i Japan i århundreder; Se historie om ansigtsvæv for detaljer). Det var en engangs erstatning for ansigtshåndklæder eller bomuldsuld. I 1925 blev den første tissue-annonce brugt i magasiner, der viser “den nye hemmelighed ved at holde en smuk hud som brugt af berømte filmstjerner.”Et par år efter introduktionen af kleeneks forsøgte virksomhedens hovedforsker at overtale lederen af reklame til at forsøge at markedsføre vævet for forkølelse og høfeber. Administratoren afviste ideen, men begik derefter en lille mængde annonceplads for at nævne at bruge Kleeneksvæv som et lommetørklæde. I 1930 ‘ erne blev han markedsført med sloganet “don’ t Carry a Cold in your Pocket”, og dets anvendelse som en engangs lommetørklæde udskiftning blev dominerende. I 1943 begyndte han at licensere den lille Lulu tegneseriefigur for at popularisere mærket.
