福州市烟草专卖局（公司）组建于1984年3月，根据《中华人民共和国烟草专卖法》，实行“一套机构、两块牌子”的管理模式，主要负责全市的烟草专卖行政管理、执法监督、卷烟销售及网络建设等工作。下辖城南局（分公司）、城北局（分公司）、长乐区局（分公司）、7个县（市）局（分公司）、1家全资物流公司、1家海晟连锁商贸有限公司。现有职工 1100余人，持证零售客户3万余户。

近年来，在国家局、省局和福州市委、市政府的正确领导下，福州烟草以高质量发展为主线，全力构建完善以市公司为经营主体的运行体制机制，推动组织结构扁平化，优化作业流程，优化资源配置，提高企业运行效率，逐步建立“归属清晰、权责明确、保护严格、流转顺畅”的现代产权制度，提高科学管理、民主管理、依法管理水平。