Embora as informações exatas sobre a invenção dos adesivos permaneçam desconhecidas, a origem pode ser rastreada até R. Stanton Avery, que inventou a primeira etiqueta autoadesiva na década de 1930. Outras possibilidades incluem invenções na década de 1880 por gurus da publicidade na Europa ou por Sir Roland Hill. Hill criou e lançou um papel adesivo em 1839, que acabou se tornando selos postais.
Na Europa na década de 1880, os vendedores do mercado começaram a chamar a atenção de clientes em potencial colando etiquetas brilhantes nas embalagens e produtos, principalmente nas caixas de frutas. Inicialmente, a pasta de goma ajudou a prender os adesivos nas embalagens.
O início dos anos 1900 viu a introdução da pasta de adesivos para manter os rótulos. Acredita-se que Avery inventou o primeiro adesivo autoadesivo em 1935, fundando a Avery Labels.