Kleenex alkoi ensimmäisen maailmansodan aikana. Se kehitti kreppipaperin, jota käytettiin kaasunaamareiden suodattimena. 1920-luvun alussa se sovitettiin Kotex-brändiksi kutsutuksi kuluttajatuotteeksi naisten kuukautisten helpottamiseksi.
ensimmäinen länsimainen kasvokudos otettiin käyttöön vuonna 1924 ja alun perin sitä markkinoitiin keinona poistaa kylmävoidetta (se oli ollut käytössä Japanissa jo vuosisatoja; Katso tarkemmat tiedot Kasvokudoksen historiasta). Se oli kertakäyttöinen korvike kasvopyyhkeille tai pumpulille. Vuonna 1925 lehdissä käytettiin ensimmäistä Nenäliinakudosmainosta, jossa esiteltiin ”kuuluisien elokuvatähtien käyttämä Uusi salaisuus kauniin ihon säilyttämisestä.”Muutama vuosi nenäliinan käyttöönoton jälkeen yhtiön Päätutkija yritti taivutella mainospäällikön yrittämään markkinoida kudosta vilustumisen ja heinänuhan varalta. Ylläpitäjä kieltäytyi ajatuksesta, mutta antoi sitten pienen määrän mainostilaa mainitakseen nenäliinan käyttämisestä nenäliinana. 1930-luvulle tultaessa nenäliinoja markkinoitiin iskulauseella ”Don’ t Carry a Cold in Your Pocket” ja sen käyttö kertakäyttöisenä nenäliinan korvikkeena tuli vallitsevaksi. Vuonna 1943 Kleenex alkoi lisensoida pientä Lulu-sarjakuvahahmoa brändin popularisoimiseksi.
