Kleenex begynte under Første Verdenskrig. Det utviklet et crepepapir som brukes som et filter for gassmasker. På begynnelsen av 1920-tallet ble Det tilpasset Som et forbrukerprodukt Kalt Kotex merkevare for å hjelpe kvinner med sine perioder.Det første Vestlige ansiktsvevet ble introdusert i 1924 og opprinnelig markedsført som en måte å fjerne kald krem på (det hadde allerede vært i Bruk I Japan i århundrer, se History of facial tissue for detaljer). Det var en engangs erstatning for ansiktshåndklær eller bomullsull. I 1925 ble Den første kleenex vev annonse brukt i magasiner som viser «den nye hemmeligheten med å holde en pen hud som brukes av kjente filmstjerner.»Noen år etter introduksjonen Av Kleenex forsøkte selskapets lederforsker å overtale reklamelederen til å prøve å markedsføre vevet for forkjølelse og høfeber. Administratoren avslo ideen, men da begått en liten mengde annonseplass for å nevne å bruke Kleenex vev som et lommetørkle. Ved 1930-tallet ble Kleenex markedsført med slagordet «Ikke Bære En Kald I Lommen» og bruken som en engangs lommetørkle erstatning ble dominerende. I 1943 begynte Kleenex å lisensiere Den lille Lulu tegneseriefiguren for å popularisere merkevaren.
en eldre, retusjert versjon Av kleenex-logoen, cirka 2010