Le Kleenex a commencé pendant la Première Guerre mondiale. Il a développé un papier crêpe utilisé comme filtre pour les masques à gaz. Au début des années 1920, il a été adapté en tant que produit de consommation appelé marque Kotex pour aider les femmes à faire leurs règles.
Le premier tissu facial occidental a été introduit en 1924 et commercialisé à l’origine comme moyen d’éliminer la crème froide (il était déjà utilisé au Japon depuis des siècles; voir Histoire du tissu facial pour plus de détails). C’était un substitut jetable pour les serviettes de toilette ou le coton. En 1925, la première annonce de mouchoirs Kleenex a été utilisée dans des magazines montrant « le nouveau secret de garder une jolie peau telle qu’utilisée par les stars de cinéma célèbres. »Quelques années après l’introduction de Kleenex, le chercheur en chef de l’entreprise a tenté de persuader le responsable de la publicité d’essayer de commercialiser le tissu contre le rhume et le rhume des foins. L’administrateur a décliné l’idée, mais a ensuite engagé une petite quantité d’espace publicitaire pour mentionner l’utilisation de mouchoirs Kleenex comme mouchoir. Dans les années 1930, le Kleenex était commercialisé avec le slogan « Ne portez pas un rhume dans votre poche » et son utilisation comme remplacement de mouchoir jetable est devenue prédominante. En 1943, Kleenex a commencé à accorder des licences au personnage de dessin animé Little Lulu pour populariser la marque.
