Obwohl die genauen Informationen zur Erfindung von Aufklebern unbekannt sind, kann der Ursprung auf R. Stanton Avery zurückgeführt werden, der in den 1930er Jahren das erste selbstklebende Etikett erfand. Andere Möglichkeiten sind Erfindungen in den 1880er Jahren von Werbegurus in Europa oder von Sir Roland Hill. Hill stellte 1839 ein Klebepapier her und führte es ein, das schließlich zu Briefmarken wurde.
In Europa in den 1880er Jahren begannen Marktverkäufer, die Aufmerksamkeit potenzieller Kunden auf sich zu ziehen, indem sie leuchtende Etiketten auf die Verpackungen und Waren, insbesondere auf ihre Obstkisten, klebten. Anfangs half Gummipaste, die Aufkleber auf den Paketen zu halten.
Zu Beginn des 20. Jahrhunderts wurde Klebepaste zum Aufkleben der Etiketten eingeführt. Es wird angenommen, dass Avery 1935 den ersten selbstklebenden Aufkleber erfunden hat und schließlich Avery Labels gegründet hat.