济南市烟草专卖局(公司)开始组建于1984年2月。1998年前与济南卷烟厂“三位一体”,1998年8月,山东省烟草行业实行综合配套改革,“三位一体”的体制解体,与济南卷烟厂分离,济南市烟草专卖局、山东济南烟草有限公司合署办公,实行“统一领导,垂直管理、专卖专营”的经营管理体制,负责全市的卷烟经营和市场管理。济南市烟草专卖局(公司)现设12个职能处室,1个营销中心和1个配送中心,下辖 9个县(市)区局(营销部),共有在职职工1200余人。现办公地址位于洪楼南路11-2号。现任党委书记、局长、总经理王永平。
2009年5月,济南市烟草专卖局(公司)新一届党委成立以来,在省局(公司)党组和济南市委、市政府的正确领导和大力支持下,以党的十七大和十七届三中、四中全会精神为指导,深入贯彻落实科学发展观,自觉践行“国家利益至上、消费者利益至上”的行业共同价值观,不断解放思想、转变观念、更新理念、强化执行,努力“打基础、抓规范、上水平、增后劲”,保持了又好又快发展,为维护国家利益和消费者利益做出了应有的积极贡献。当前,全体干部职工坚持“以卷烟经营为中心、以专卖管理为重点、以队伍建设为根本”的总体工作思路,凝心聚力谋发展,正在为实现“走在全国前列”的目标而努力奋斗。