Kleenex a început în timpul Primului Război Mondial. A dezvoltat o hârtie creponată folosită ca filtru pentru măștile de gaz. La începutul anilor 1920, a fost adaptat ca un produs de consum numit Kotex brand pentru a ajuta femeile cu perioadele lor.
primul țesut facial occidental a fost introdus în 1924 și comercializat inițial ca o modalitate de îndepărtare a cremei reci (fusese deja folosit în Japonia de secole; Vezi istoria țesutului facial pentru detalii). A fost un înlocuitor de unică folosință pentru prosoape de față sau vată de bumbac. În 1925, primul anunț de țesut Kleenex a fost folosit în reviste care arată „noul secret al păstrării unei piele frumoasă, așa cum este folosit de vedete de film celebre.”La câțiva ani după introducerea Kleenex, cercetătorul șef al companiei a încercat să-l convingă pe șeful publicității să încerce să comercializeze țesutul pentru răceli și febra fânului. Administratorul a refuzat ideea, dar apoi a angajat o cantitate mică de spațiu publicitar pentru a menționa utilizarea țesutului Kleenex ca batistă. În anii 1930, Kleenex era comercializat cu sloganul „Nu purtați o răceală în buzunar” și utilizarea sa ca înlocuitor de batistă de unică folosință a devenit predominantă. În 1943, Kleenex a început să licențieze micul personaj de desene animate Lulu pentru a populariza marca.
