海卷煙工人具有光榮的革命傳統，中國共產黨領導的第一次有組織的罷工斗爭就發生在英美煙廠。向警予、李立三、楊之華、劉寧一、馬純古等許多革命先輩曾在煙廠從事過革命活動，直接領導上海煙廠工人參加五卅反帝大罷工及上海工人三次武裝起義，組織了眾多罷工斗爭，與帝國主義、封建主義、官僚資本主義進行了前赴后繼、艱苦卓絕的斗爭，在上海工人運動乃至全國工人運動斗爭史上寫下了光輝的篇章。

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月，上海煙草工業公司撤銷，業務并入上海市食品工業公司后，煙草企業基層黨的組織由地區領導轉為由食品工業公司黨委領導。