Anche se le informazioni esatte sull'invenzione degli adesivi rimangono sconosciute, l'origine può essere fatta risalire a R. Stanton Avery, che ha inventato la prima etichetta autoadesiva negli anni '30. Altre possibilità includono le invenzioni nel 1880 dai guru della pubblicità in Europa o da Sir Roland Hill. Hill realizzò e introdusse una carta adesiva nel 1839, che alla fine divenne francobollo.
In Europa negli anni 1880, i venditori del mercato iniziarono a attirare l'attenzione dei potenziali clienti attaccando etichette luminose sui pacchi e sulle merci, in particolare sulle loro casse di frutta. Inizialmente, la pasta di gomma ha aiutato a tenere gli adesivi sui pacchetti.
I primi anni del 1900 videro l'introduzione della colla adesiva su cui appoggiare le etichette. Si ritiene che Avery abbia inventato il primo adesivo autoadesivo nel 1935, fondando Avery Labels.