1886年5月1日，美国芝加哥工人为争取实行八小时工作制而举行大罢工。此后，经过各国工人阶级艰苦的流血斗争，工人终于争取到了八小时工作制。为纪念这次伟大的工人运动，1889年7月，第二国际宣布将每年的5月1日定为国际劳动节。这一决定立即得到世界各国工人的积极响应。
国营宁波卷烟厂于上世纪六七十年代出品的“五一”烟标（主版）
地方国营曲沃制烟厂于上世纪50年代出品的纪念五一的试制品烟标
我国人民庆祝劳动节的活动可追溯至1918年。当年，一些革命知识分子在上海、苏州、杭州等地向群众散发了介绍国际劳动节的传单。1920年5月1日，北京、上海、广州等城市的工人群众浩浩荡荡地走上街头，举行了声势浩大的游行，这是中国历史上第一个真正意义上的劳动节。新中国成立后，中央人民政府政务院于1949年12月将5月1日定为法定的劳动节。
为纪念五一国际劳动节，我国早期的上海大光明烟厂、江苏无锡大成烟厂、河南许昌维新烟厂、河南舞阳大众烟厂，以及国营成都红旗卷烟厂、浙江宁波卷烟厂等，相继出品了“五一”烟标。
其中，国营成都红旗卷烟厂出品的“五一”烟标底色为黄色，主版图案是一个似齿轮的圆形，内有“5·1”字样，其后有红色的装饰带，内衬黄色稻穗状纹，下方印有“1950”字样；副版图案上方是与主版图案相同的齿轮状图案，下方为标名“五一”。
浙江宁波卷烟厂出品的“五一”烟标，最初的底色为红色，主版图案是在一面迎风飘扬的红旗前，纺织女工、炼钢工人以及船员双手紧握船舵的画面；副版图案是由齿轮和麦穗组成的地球轮廓，地球中间印有“5·1”字样，下方为两只紧紧握在一起的大手。“文革”期间，该烟标的主版图案改为手捧“红宝书”的工人和双手高举稻谷的农民，其背景为林立的工厂和一座高压电线塔架。上世纪90年代后，该烟标的主版图案又改为站在地球上的工人和农民。
此外，地方国营曲沃制烟厂于上世纪50年代初期出品的试制品乙级香烟烟标，简洁的副版上印有行草书“为‘五一’劳动节献礼，向新产品进军”字样。
如今，这些“五一”烟标已经非常少见，因此极其珍贵。