福建省烟草专卖局成立于1984年1月1日,实行“一套机构、两块牌子”管理,于2003年实施工商管理体制分设改革,2004年至2007年逐步取消全省县级公司法人资格,建立了省市两级母子公司体制。省局(公司)下辖9家设区市局(公司)、中国烟草福建进出口有限公司和福建烟草海晟投资管理有限公司等直属单位以及70个县级局、70个分公司,控股三明金叶复烤有限公司和武夷烟叶有限公司2家烟叶复烤加工企业,主要负责全省的烟草专卖行政管理及执法监督、卷烟销售及网络建设、烟叶生产经营的组织和烟叶复烤加工等工作,拥有职工1万多人、持证卷烟零售客户15.1万户,烟农8.9万户。
2017年11月17日,获第五届全国文明单位称号。