Kleenex nasce in America nel 1924 come velina struccante e si afferma come sostituto usa e getta delle salviettine cosmetiche.
Tuttavia ma lo si scoprì solo dopo un test che fu realizzato con i consumatori, il prodotto veniva usato soprattutto con uno scopo del tutto diverso: nel 60% dei casi, Kleenex fu comprato e utilizzato per metterci il naso, come fazzoletto in senso stretto.
Così Kimberly-Clark ripensa radicalmente alla missione di Kleenex, lo riposiziona e lo sostituisce in modo definitivo, da struccante a fazzoletto di carta. Nel 2006 Kimberly-Clarkr, il suo pensiero lo rivolse verso i più piccoli progettando dei fazzoletti i Kleenex Disney nelle due versioni: pocket e nel box a forma di cubo.
Nel 1983 Kleenex viene lanciato negli Stati Uniti anche a formato poket con il nome di Travel Tissues. Nel 1995 i fazzoletti Kleenex arrivano anche in Italia nei formati pocket e box.