Kleenex começou durante a Primeira Guerra Mundial. Desenvolveu um papel crepe usado como filtro para máscaras de gás. No início da década de 1920, foi adaptado como um produto de consumo chamado marca Kotex para ajudar as mulheres com seus períodos.
o primeiro tecido facial Ocidental foi introduzido em 1924 e originalmente comercializado como uma forma de remover o creme frio (ele já estava em uso no Japão por séculos; ver História do tecido facial para detalhes). Era um substituto descartável para toalhas de rosto ou algodão. Em 1925, o primeiro anúncio de lenços de papel foi usado em revistas mostrando “o novo segredo de manter uma pele bonita como usado por Estrelas de cinema famosas”.”Alguns anos após a introdução de Kleenex, o pesquisador chefe da empresa tentou persuadir o chefe da publicidade para tentar comercializar o tecido para constipações e febre do feno. O administrador recusou a ideia, mas, em seguida, cometeu uma pequena quantidade de espaço de anúncio para mencionar o uso de tecido Kleenex como um lenço. Na década de 1930, Kleenex estava sendo comercializado com o slogan “Don’t Carry a Cold in Your Pocket” e seu uso como um substituto descartável lenço tornou-se predominante. Em 1943, Kleenex começou a licenciar o personagem Little Lulu cartoon para popularizar a marca.
