Deși informațiile exacte privind invenția autocolantelor rămân necunoscute, originea poate fi trasată în R. Stanton Avery, care a inventat prima etichetă autoadezivă în anii 1930. Alte posibilități includ invenții în anii 1880, prin publicitatea gurus în Europa sau de Sir Roland Hill. Hill a realizat și a introdus o hârtie adezivă în 1839, care în cele din urmă a devenit ștampile poștale.
În Europa, în anii 1880, vânzătorii de piață au început să atragă atenția potențialilor clienți, prin lipirea etichetelor luminoase pe ambalaje și mărfuri, în special cutiile de fructe. Inițial, pasta de guma a ajutat la menținerea autocolantelor pe pachete.
La începutul anilor 1900 a apărut introducerea unei paste de autocolant pentru a ține etichetele. Se crede că Avery a inventat prima autocolantă în 1935, fondând în cele din urmă etichetele Avery.
