厦门市烟草专卖局、厦门市烟草公司组建于1984年，2000年4月与厦门卷烟厂机构分设。现有机关科室13个，下辖4个区（分）局（分公司）及厦门烟草物流有限公司、海晟连锁商贸有限公司、五福贸易有限公司。

近年来，厦门市烟草专卖局（公司）认真贯彻落实新发展理念，加大市场整治力度，严厉打击制售假烟网络和制假售假行为，规范卷烟市场秩序，为广大消费者提供良好的消费环境，维护消费者合法权益，继承和发扬“福建烟草——至诚至信 全心全意”服务品牌。先后荣获全国文明单位、全国烟草行业先进集体、全国和谐劳动关系优秀企业、全国服务行业500强、全国烟草行业打假先进单位、全省“五一”劳动奖状、省级文明行业示范点、省级文明单位称号、福建省十大爱心企业、福建省红十字人道金质奖章等多项殊荣，为全省行业高质量新发展和厦门高素质高颜值现代化国际化城市建设作出应有贡献。