Bien que les informations exactes concernant l'invention des autocollants restent inconnues, l'origine peut être retracée à R. Stanton Avery, qui a inventé la première étiquette autocollante dans les années 1930. D'autres possibilités incluent des inventions dans les années 1880 par des gourous de la publicité en Europe ou par Sir Roland Hill. Hill a conçu et introduit un papier adhésif en 1839, qui est finalement devenu des timbres-poste.
En Europe, dans les années 1880, les vendeurs du marché ont commencé à attirer l'attention des clients potentiels en collant des étiquettes lumineuses sur les emballages et les marchandises, en particulier leurs caisses de fruits. Au départ, le chewing-gum aidait à maintenir les autocollants sur les emballages.
Le début des années 1900 a vu l'introduction de la colle autocollante pour maintenir les étiquettes. On pense qu'Avery a inventé le premier autocollant autocollant en 1935, fondant finalement Avery Labels.