Kleenex začal během první světové války. Vyvinula krepový papír používaný jako filtr pro plynové masky. Na počátku dvacátých let byla upravena jako spotřební produkt s názvem značka Kotex, aby pomohla ženám s jejich obdobím.
první západní obličejová tkáň byla představena v roce 1924 a původně uváděna na trh jako způsob odstranění studeného krému(v Japonsku se již po staletí používala; podrobnosti viz Historie obličejové tkáně). Byla to jednorázová náhrada za ručníky na obličej nebo vatu. V roce 1925 byla první reklama na kapesníčky použita v časopisech ukazujících “ nové tajemství udržování hezké kůže, jak ji používají slavné filmové hvězdy.“Několik let po zavedení Kleenexu se vedoucí výzkumník společnosti pokusil přesvědčit vedoucího reklamy, aby se pokusil uvést na trh tkáň pro nachlazení a sennou rýmu. Správce tuto myšlenku odmítl, ale poté se zavázal k malému množství reklamního prostoru, aby zmínil použití kapesníku jako kapesníku. Do roku 1930, Kleenex byl uváděn na trh s heslem „Nenoste rýmu v kapse“ a jeho použití jako náhrada kapesník na jedno použití se stala převládající. V roce 1943 začal Kleenex licencovat kreslenou postavičku Little Lulu, aby popularizoval značku.
