Kleenex az első világháború alatt kezdődött. Kifejlesztett egy krepppapírt, amelyet gázmaszkok szűrőjeként használnak. Az 1920-as évek elején a Kotex brand nevű fogyasztói termékként adaptálták, hogy segítsenek a nőknek a korszakukban.
Az első nyugati arcszövetet 1924-ben vezették be, és eredetileg a hideg krém eltávolításának módjaként forgalmazták (Japánban már évszázadok óta használják; lásd az arcszövet történetét a részletekért). Eldobható helyettesítő volt az arctörlőkhöz vagy a gyapothoz. 1925-ben az első Papírzsebkendőhirdetést olyan magazinokban használták, amelyek “a szép bőr megőrzésének új titka, amelyet a híres filmsztárok használtak.”Néhány évvel a papírzsebkendő bevezetése után a cég vezető kutatója megpróbálta meggyőzni a reklámfőnököt, hogy próbálja meg forgalmazni a szöveteket a megfázás és a szénanátha miatt. Az adminisztrátor elutasította az ötletet, de aztán kis mennyiségű hirdetési helyet vállalt, hogy megemlítse a zsebkendőt zsebkendőként. Az 1930-as évekre a papírzsebkendőt a “ne hordj hideget a zsebedben” szlogennel forgalmazták, és az eldobható zsebkendő-csereként való használata vált túlsúlyossá. 1943-ban a Kleenex elkezdte engedélyezni a kis Lulu rajzfilmfigurát a márka népszerűsítésére.
