Kleenex iniziò durante la prima guerra mondiale. Ha sviluppato una carta crespa utilizzata come filtro per maschere antigas. Nei primi anni 1920, è stato adattato come un prodotto di consumo chiamato marchio Kotex per aiutare le donne con i loro periodi.
Il primo tessuto facciale occidentale fu introdotto nel 1924 e originariamente commercializzato come un modo per rimuovere la crema fredda (era già stato in uso in Giappone per secoli; vedi Storia del tessuto facciale per i dettagli). Era un sostituto usa e getta per asciugamani per il viso o cotone idrofilo. In 1925, il primo annuncio di tessuto Kleenex è stato utilizzato in riviste che mostrano ” il nuovo segreto di mantenere una bella pelle come usato da famose star del cinema.”Alcuni anni dopo l’introduzione di Kleenex, il capo ricercatore dell’azienda ha cercato di convincere il capo della pubblicità a cercare di commercializzare il tessuto per il raffreddore e la febbre da fieno. L’amministratore ha rifiutato l’idea, ma poi ha impegnato una piccola quantità di spazio pubblicitario per menzionare l’utilizzo del tessuto Kleenex come fazzoletto. Dal 1930, Kleenex è stato commercializzato con lo slogan “Non portare un raffreddore in tasca” e il suo uso come sostituzione fazzoletto usa e getta divenne predominante. Nel 1943, Kleenex iniziò a concedere in licenza il personaggio dei cartoni animati Little Lulu per diffondere il marchio.
