北京市烟草专卖局、中国烟草总公司北京市公司成立于1986年1月1日，实行“统一领导，垂直管理、专卖专营”的经营管理体制，负责全市的卷烟经营和市场管理。
公司机关内设机构包括：办公室、综合计划处、安全保卫处、专卖管理处、法规处、财务管理处、审计处、人事劳资处、监察处、思想政治工作处等十个处（室）及质量监督检测站、经济信息中心、机关服务中心、烟草学会等四个专业部门。现辖营销中心、物流中心、京烟零售连锁公司和18个区（县）烟草专卖局（公司）和铁路、公路烟草专卖分局等单位。截止到2008年底，累计实现工商税利194.95亿元，为国家和首都的经济建设和社会发展做出了重要贡献。
北京市烟草专卖局（公司）成立以来，在国家局（总公司）、北京市委、市政府的正确领导和大力支持下，在历届领导班子的正确领导下，在全体干部职工的共同努力下，各项工作都取得了可喜的成绩。
全面加强卷烟市场的监督管理。全市各级专卖管理部门认真履行国家赋予烟草专卖专营的职责，深入贯彻落实《
中华人民共和国烟草专卖法》及其《实施条例》，按照国家局（总公司）和北京市委、市政府的工作部署，坚持依法行政、内管外打、规范市场，在卷烟打假打私、维护烟草
市场经济秩序方面发挥了重要作用。
积极推进卷烟销售网络建设。按照国家局的工作部署，积极推进“按客户订单组织货源”和“工商互动、协同营销”新模式，不断优化订单供货流程，保证货源供应的有效性，实现订单供货向订单生产的延伸，通过积极构建新型工商合作关系、新型批零合作关系、现代流通体系、和谐企业、和谐团队，网建水平得到全面提升。
不断创新企业文化建设。坚持以科学发展观为统领，牢固树立和认真实践“两个至上”行业共同价值观，把“服务别人就是服务自己，提高效率就是提高效益”作为企业的核心理念，把“树首都烟草形象，创一流工作业绩”作为企业的工作目标，把“北京烟草与您共创美好未来”作为企业的社会责任，把“奋进在首善之区，微笑在北京烟草”作为企业的工作定位，切实维护好国家利益和消费者利益，切实做到“三满意”，即工业企业满意、零售户满意、消费者满意，确保北京烟草的持续稳定协调健康发展。