Mặc dù thông tin chính xác về việc phát minh ra nhãn dán vẫn chưa được biết, nhưng nguồn gốc có thể được bắt nguồn từ R. Stanton Avery, người đã phát minh ra nhãn tự dính đầu tiên vào những năm 1930. Các khả năng khác bao gồm phát minh vào những năm 1880 bởi các chuyên gia quảng cáo ở Châu Âu hoặc bởi Sir Roland Hill. Hill đã chế tạo và giới thiệu một loại giấy dính vào năm 1839, cuối cùng nó trở thành tem bưu chính.
Ở châu Âu vào những năm 1880, những người bán hàng trên thị trường bắt đầu thu hút sự chú ý của khách hàng tiềm năng bằng cách dán nhãn sáng lên bao bì và hàng hóa, đặc biệt là thùng trái cây của họ. Ban đầu, keo dán giúp giữ chặt các hình dán vào các gói hàng.
Đầu những năm 1900 chứng kiến sự ra đời của nhãn dán để giữ nhãn. Người ta tin rằng Avery đã phát minh ra nhãn dán tự dính đầu tiên vào năm 1935, cuối cùng là thành lập Avery Labels.