江苏中烟工业有限责任公司徐州卷烟厂始建于1939年。2006年7月根据烟草行业管理体制改革要求，更名为江苏中烟工业有限责任公司徐州卷烟厂，成为江苏中烟工业有限公司下属的卷烟生产企业。企业在保持多年快速发展的基础上，连续入围“全国烟草行业效益十佳”和“全国纳税百强榜”。企业主导品牌“苏烟”被认定为“中国驰名商标”，荣获“中国卷烟市场最具影响力领军品牌”的殊荣，成为我国高端卷烟市场仅次于中华的第二大品牌。2010年在全国一类卷烟销量排名第七位，在全国市级单位的覆盖面已达到95%。

2018年，徐州卷烟厂“十二五”易地技改暨“苏烟”品牌生产专线项目竣工，总投资60亿元，占地1080亩，企业生产能力达到年产卷烟100万箱以上，技术装备将达到世界一流的水平。