青岛市烟草专卖局成立于1984年2月，成立后即与青岛烟草分公司、青岛卷烟厂三位一体。1998年8月，青岛市烟草专卖局与烟草公司合署，与青岛卷烟厂及颐中集团体制分开。2000年7月，青岛烟草分公司改制为具有独立法人资格的“两烟”经营实体，同时更名为山东青岛烟草有限公司，与青岛市烟草专卖局合称“青岛市烟草专卖局（有限公司）”。目前，市局（公司）下辖市南、市北、李沧、崂山、黄岛、城阳、即墨、胶州、平度、莱西10个区（市）局（营销部、分公司）和一个卷烟物流中心。共有职工1055人，其中在岗938人。管理和服务全市卷烟零售户3.2万户，烟叶种植户85户。

青岛市烟草专卖局（公司）主要履行烟草专卖行政管理（卷烟零售许可证管理、行政执法）和“两烟”（卷烟销售及烟叶生产）生产经营双重职能。