Kleenex begann während des Ersten Weltkriegs. Es entwickelte ein Krepppapier, das als Filter für Gasmasken verwendet wurde. In den frühen 1920er Jahren wurde es als Konsumprodukt namens Kotex Marke angepasst, um Frauen mit ihren Perioden zu helfen.Das erste westliche Gesichtstuch wurde 1924 eingeführt und ursprünglich als Mittel zur Entfernung von kalter Sahne vermarktet (es war bereits seit Jahrhunderten in Japan im Einsatz; siehe Geschichte des Gesichtstuch für Details). Es war ein Einwegersatz für Gesichtstücher oder Watte. 1925 wurde die erste Kleenex-Tissue-Anzeige in Magazinen verwendet, die „das neue Geheimnis, eine hübsche Haut zu behalten, wie sie von berühmten Filmstars verwendet wird.“ Einige Jahre nach der Einführung von Kleenex versuchte der leitende Forscher des Unternehmens, den Leiter der Werbung davon zu überzeugen, das Gewebe gegen Erkältungen und Heuschnupfen zu vermarkten. Der Administrator lehnte die Idee ab, verpflichtete sich dann jedoch zu einer kleinen Menge Werbefläche, um die Verwendung von Kleenex-Gewebe als Taschentuch zu erwähnen. In den 1930er Jahren wurde Kleenex mit dem Slogan „Don’t Carry a Cold in Your Pocket“ vermarktet und seine Verwendung als Einweg-Taschentuchersatz wurde vorherrschend. 1943 begann Kleenex mit der Lizenzierung der Zeichentrickfigur Little Lulu, um die Marke bekannt zu machen.
