Aunque la información exacta con respecto a la invención de los adhesivos permanece desconocida, el origen se remonta a R. Stanton Avery, quien inventó la primera etiqueta autoadhesiva en la década de 1930. Otras posibilidades incluyen invenciones en la década de 1880 por los gurús de la publicidad en Europa o por Sir Roland Hill. Hill elaboró e introdujo un papel adhesivo en 1839, que eventualmente se convirtió en sellos postales.
En Europa, en la década de 1880, los vendedores del mercado comenzaron a llamar la atención de los clientes potenciales al pegar etiquetas brillantes en los paquetes y productos, particularmente en sus cajas de frutas. Inicialmente, la pasta de goma ayudó a mantener los adhesivos en los paquetes.
A principios del siglo XX, se introdujo la pegatina para pegar las etiquetas. Se cree que Avery inventó la primera pegatina autoadhesiva en 1935, y finalmente fundó Avery Labels.