海南红塔卷烟有限责任公司（以下简称海红公司）位于海口国家高新技术产业开发区，其前身为成立于1978年的琼山卷烟厂，1988年更名为海南省琼州卷烟厂，1990年改名为海南卷烟厂。2002年4月，海南省烟草公司与红塔烟草（集团）有限责任公司实行股份制合作，在原海南卷烟厂基础上更名改制，组建海南红塔公司。2003年7月股份调整后，红塔集团持股比例为51%，海南省烟草公司持股比例为49%，公司成为红塔集团控股的烟草企业。2004年11月，海南省烟草公司所持49%股份划归中国烟草实业发展中心管理，划转后红塔集团股份占比51%，中烟实业发展中心股份占比49%。
海南红塔公司连续多年获得“海南省企业100强”“海南省制造企业40强”“海南省五星级职代会单位”“海南省模范劳动关系和谐企业”等称号，为加快海南自贸港建设做出了积极贡献。
海南红塔公司在国家烟草专卖局、中国烟草实业发展中心和海南省委、省政府的正确领导下，坚持以习近平新时代中国特色社会主义思想为指引，坚持稳中求进、以进促稳，守正创新、先立后破，认真贯彻落实行业、股东双方决策部署，聚焦高质量发展中心任务，树牢“大安全”理念，坚持目标引领、深化品牌培育、强化科技创新、完善制度体系、加快数字化转型、推进绿色发展、加强人才队伍建设、规范经营管理，经济运行向好态势进一步巩固，高质量发展取得明显成效。