1886年5月1日，美国工人大罢工，要求改善劳动条件，实行8小时工作制。1889年7月，为了纪念这一事件，在恩格斯的领导下，第二国际第一次代表大会通过决议：5月1日为国际劳动节。我国工人阶级有组织地纪念国际劳动节始于1920年，当时北京、上海、广州等地都举行了群众性的集会和示威游行。
新中国建立后，我国有许多卷烟厂出品过“五一”烟标，其中比较著名的有浙江宁波卷烟厂出品的“五一”烟标。该厂出品的“五一”烟标以红色为底色，主图为工人和农民各一人：工人头戴工作帽，身穿工作服，左手指向前方；农民头扎白毛巾，双手将金灿灿的麦穗高高举起。他们的身后是林立的厂房、烟囱、铁塔，展现出祖国欣欣向荣、蒸蒸日上的新面貌。副版是由齿轮和麦穗组成的圆圈，圆圈中心印有“5”、“1”字样，字下有两只相握的手，以及红飘带和大红花，寓意工农联盟大团结，同心协力建设新中国。
而一些在建国初期出品的“五一”烟标，更是难得一见的珍品。公营成都红旗卷烟厂出品的“五一牌”烟标，是为了纪念1950年新中国第一个国际劳动节而生产的。烟标底色为黄色，正版主图为一个似齿轮、似车轮又似舵轮的圆形，内有“5”、“1”字样，背景有红色装饰带，内衬黄色稻穗状纹，代表工人与农民，下方印有年号“1950”；副版上方是与正版相同但缩小的圆形轮状图案，下方为标名“五一牌”。
湖北竹山县田家坝新生烟厂是建国初期一个乡级的小烟厂，它出品的“五一”烟标也颇有特点。烟标以红色为底色，正版主图呈窗框式，内有高耸的大楼、冒烟的工厂烟囱、川流不息的道路，上方是“五一香烟”四字；副版主图是一个由齿轮、稻穗、铁锤构成的椭圆形标识，椭圆形两端有“5”、“1”字样，标识上方有五个相连的圆圈，第一、三、五个圆中印有劳动者头像，第二、四个圆中分别印有代表工农的铁锤和镰刀。
此外，上海大光明烟厂、江苏无锡大成烟厂、河南许昌维新烟厂、河南舞阳大众烟厂等都在建国初期出品过“五一”烟标。