Chociaż dokładne informacje dotyczące wynalazku nalepek pozostają nieznane, pochodzenie można przypisać R. Stanton Avery, który wynalazł pierwszą etykietę samoprzylepną w latach 30. XX wieku. Inne możliwości obejmują wynalazki w latach 80. XIX wieku przez guru reklamowego w Europie lub przez Sir Rolanda Hilla. Hill utworzył i wprowadził papier samoprzylepny w 1839 roku, który ostatecznie stał się znaczkiem pocztowym.
W Europie w latach osiemdziesiątych XIX wieku sprzedawcy na rynku zaczęli zwracać uwagę potencjalnych klientów, przyklejając jasne etykiety do opakowań i towarów, w szczególności do skrzynek na owoce. Początkowo pasty z gumy pomagały utrzymać naklejki na opakowaniach.
Na początku XX wieku wprowadzono pastę do naklejek do przechowywania etykiet. Uważa się, że Avery wynalazł pierwszą samoprzylepną naklejkę w 1935 roku, ostatecznie tworząc Avery Labels.
