海卷烟工人具有光荣的革命传统，中国共产党领导的第一次有组织的罢工斗争就发生在英美烟厂。向警予、李立三、杨之华、刘宁一、马纯古等许多革命先辈曾在烟厂从事过革命活动，直接领导上海烟厂工人参加五卅反帝大罢工及上海工人三次武装起义，组织了众多罢工斗争，与帝国主义、封建主义、官僚资本主义进行了前赴后继、艰苦卓绝的斗争，在上海工人运动乃至全国工人运动斗争史上写下了光辉的篇章。

1924年1月，国民党与共产党第一次合作，2月5日，国民党组建上海执行部。中共党员向警予、李立三根据中共中央关于“凡有国民党组织的地方，中共党员和团员一并加入”的指示，参加了上海执行部工作。3月，上海执行部成立妇女运动委员会，向警予负责该会工作。以后她在上海平民夜校任教期间，培养发展了南洋烟厂女工唐景星、陈倩如入党。7月，该厂已先后发展8名党员，经中共上海地委决定成立南洋烟厂党小组。这是上海烟草行业的第一个党组织，直属中共上海地委领导。

1921年7月20日，英美烟一厂工人为反对外国监工亨白尔克扣工资并殴辱工人，于当日下午举行罢工。翌日，英美烟二厂工人积极响应罢工。此时，中共第一次党代会正在上海召开，得知这一消息后，即派中共党员李启汉领导这次罢工。8000余名工人经过20余天斗争，于8月10日取得胜利。1925年，中国共产党分别在英美烟一、二厂、三厂建立党组织。后由于党组织体制的变化，英美烟三厂党支部划归中共杨树浦部委领导。1939年3月，在上海新闸路一间平房内，马纯古主持会议，代表中共上海工委宣布成立中共颐中烟三厂党支部，重建后的颐中烟三厂党支部直属中共上海工委领导。1927年，中共华成烟厂党支部建立，党的力量较强。是年，“四一二”反革命政变后，党组织遭到破坏。1928年2月，中共江苏省委巡视员李维汉巡视该厂党支部，当时支部仅有3名党员。1933年6月，中共沪东烟厂区委等上级组织遭到破坏，华成烟厂党支部同遭破坏。1937年，华成烟厂女工李淑英、孙娟素、任秀贞、姚翠菊、罗吉华等共青团员加入党组织员，此后，在中共上海工委领导下，华成烟厂党支部得以重建。1949年2月，上级党组织决定华成烟厂与国华烟厂、华明烟厂、龙华烟厂等烟厂的党员组成联合党支部，直属中共沪西杂厂委员会领导。另外，华品烟厂党支部建于1927年3月，到1934年，该厂有党员9人，党支部隶属中共沪东区委领导。1927年，华商烟厂党组织在第三次工人武装起义斗争中发展党员，7月建立党支部，属中共沪东区委领导。1938年初，中共沪西杂厂委员会派吴良杰联系福新烟厂，物色积极分子，发展党员。经半年努力，先后介绍并吸收邵力君等5人入党。同年6月，中共沪西杂厂委员会建立福新烟厂党支部。1940年底，根据上级指示，福新烟厂党员相继转移去苏北解放区参加新四军，支援革命根据地建设。乐华烟厂和大东南烟厂于1946年建立党支部，这两家厂的党组织关系均属中共徐汇地区杂厂委员会领导。

中华烟草公司原是国民党官僚资本企业，解放后实行军管，改名为国营中华烟草公司。1950年2月起，先后成立3届中共中华烟草公司党支部委员会，三届党支部均隶属中共黄浦区委领导。1952年5月，公司党的组织关系转至中共华东工业部委员会。10月，华东工业部党委决定建立中共上海中华烟草公司委员会，直属华东工业部党委领导。1952年3月，为接受颐中烟公司转让，中共上海市委决定由孟亚人等13人组成中共颐中烟公司临时委员会。4月，上海烟草公司成立。5月，建立中共国营上海烟草公司委员会，由刘积干任党委书记。8月，中共上海地方工业委员会决定刘积干专职管理行政工作，免去党委书记职务，任命徐志明为上海烟草公司党委书记。1953年1月，中华烟草公司与上海烟草公司合并，建立中共上海市轻工业党委烟草分党委。10月，烟草分党委撤销，烟草行业基层党组织直属上海市轻工业局党委领导。1954年10月，上海烟草工业公司建立，基层党组织直属轻工业局领导。1956年4月，烟草行业基层党组织下放到单位所在地的区委领导。1958年10月，上海烟草工业公司撤销，业务并入上海市食品工业公司后，烟草企业基层党的组织由地区领导转为由食品工业公司党委领导。