Kleenex började under första världskriget. Det utvecklade ett crepe papper som används som ett filter för gasmasker. I början av 1920-talet anpassades den som en konsumentprodukt som heter Kotex brand för att hjälpa kvinnor med sina perioder.
den första Västra ansiktsvävnaden introducerades 1924 och marknadsfördes ursprungligen som ett sätt att ta bort kall grädde (den hade redan använts i Japan i århundraden; se historien om ansiktsvävnad för detaljer). Det var en engångsersättning för ansiktshanddukar eller bomullsull. År 1925 användes den första Kleenex-vävnadsannonsen i tidningar som visar ”den nya hemligheten att hålla en vacker hud som används av kända filmstjärnor.”Några år efter introduktionen av Kleenex försökte företagets huvudforskare övertala reklamchefen att försöka marknadsföra vävnaden för förkylning och hösnuva. Administratören avböjde tanken men begick sedan en liten mängd annonsutrymme för att nämna att använda Kleenex tissue som en näsduk. Vid 1930-talet marknadsfördes Kleenex med sloganet ”bär inte en förkylning i fickan” och dess användning som en engångshanddukbyte blev dominerande. 1943 började Kleenex licensiera den lilla Lulu-seriefiguren för att popularisera varumärket.
