三亚市烟草专卖局（公司）始建于1985年，前身是广东海南三亚烟草公司，1989年5月随海南建省改为海南省三亚市烟草专卖局（公司），2003年9月，海南省烟草行业实施商业体制改革，三亚市烟草公司重组为海南省烟草公司三亚公司。

凭借三亚作为国际滨海旅游城市的区位优势及国际旅游岛排头兵的辐射带动作用，三亚市局（公司）现已成为海南南部卷烟物流、商流、信息流的中心，管辖范围由三亚本级扩大至乐东、陵水、保亭、五指山5个市县，下设4个县级局（营销部），全片区在职员工245人。