厦门市烟草专卖局、厦门市烟草公司组建于1984年，2000年与厦门卷烟厂机构分设，主要负责全市的烟草专卖行政管理及执法监督、卷烟批发及销售网络建设。
    厦门市局（公司）以“卷烟工业企业在厦营销部”为自我定位，坚持以发展为第一要务，坚持以人为本、规范经营、精兵简政、和谐创新，建设了一个以“电话订货、电子结算、网上配货、一库式分拣、分段式配送”为内容，以客户关系管理为核心的优质、高效、经济、实用型卷烟销售网络，实现了从传统商业向现代流通的成功转型。目前全区卷烟零售客户已超万户，卷烟年销售量从分设前的3.9万箱，增长到2009年的15.15万箱，增长了2.96倍。
    为维护零售客户和广大消费者的利益，厦门市局（公司）在全市合理布局零售客户，丰富卷烟品种，推行电话订货、网上订货，实行明码标价，推广星级管理、诚信管理、成片送货等创新举措，加大市场整顿和管理力度，帮扶弱势群体客户，保障了卷烟市场环境规范有序，做到了卷烟供应充足、品种丰富、服务优良、三方满意，以“三角梅——平凡创造非凡”为服务品牌的“感动营销”、“快乐送货”、“阳光专卖”三个服务子品牌深入人心。
    多年来，厦门市局（公司）认真贯彻科学发展观，在广大职工中树立“国家利益至上、消费者利益至上”的行业共同价值观，弘扬“做实事、讲诚信、求实效”的企业精神，推行“精打细算，做最好的服务”的质量方针，建设了一个团结务实、锐意创新的领导班子，一支爱岗敬业、乐于奉献的干部职工队伍，一支兢兢业业、忠于职守的党员队伍，实现三个文明和谐发展，先后荣获全国精神文明创建工作先进单位、全国烟草行业先进集体、全国和谐劳动关系优秀企业、全国服务行业500强、全国烟草行业打假先进单位、全省“五·一”劳动奖状、省级文明行业示范点、福建省十大爱心企业、福建省红十字人道金质奖章等多项殊荣，并连续获得第七、八、九届省级文明单位称号。