鞍山市烟草专卖局、辽宁省烟草公司鞍山市公司于1984年4月25日成立，同年8月14日正式挂牌办公。2007年1月1日企业名称由原来的中国烟草总公司辽宁省鞍山分公司、鞍山市烟草专卖局变更为辽宁省烟草公司鞍山市公司、鞍山市烟草专卖局。

下辖海城市、台安县、岫岩县3个县级局（营销部），本级14个职能部门，1个金叶发展有限公司（下辖2个卷烟零售分店），从业人员419人。