Kleenex begon tijdens de Eerste Wereldoorlog. Het ontwikkelde een crêpepapier dat werd gebruikt als filter voor gasmaskers. In de vroege jaren 1920, werd het aangepast als een consumentenproduct genaamd Kotex merk om vrouwen te helpen met hun menstruatie.
het eerste westerse gezichtsweefsel werd geïntroduceerd in 1924 en werd oorspronkelijk op de markt gebracht als een manier om koude room te verwijderen (Het was al eeuwenlang in gebruik in Japan; zie Geschiedenis van gezichtsweefsel voor details). Het was een wegwerp vervanging voor gezicht handdoeken of watten. In 1925, de eerste Kleenex Weefsel advertentie werd gebruikt in tijdschriften tonen ” het nieuwe geheim van het houden van een mooie huid, zoals gebruikt door beroemde filmsterren.”Een paar jaar na de introductie van Kleenex probeerde de hoofdonderzoeker van het bedrijf het hoofd reclame ervan te overtuigen om het weefsel op de markt te brengen voor verkoudheid en hooikoorts. De beheerder weigerde het idee, maar vervolgens een kleine hoeveelheid advertentieruimte te vermelden van het gebruik van Kleenex weefsel als een zakdoek. Tegen de jaren 1930, werd Kleenex op de markt gebracht met de slogan “Don’ t Carry a Cold in Your Pocket” en het gebruik ervan als een wegwerp zakdoek vervanging werd overheersend. In 1943 begon Kleenex met het verlenen van licenties aan het kleine Lulu tekenfilmfiguur om het merk te populariseren.
