海南红塔卷烟有限责任公司位于海口国家高新技术产业开发区，其前身为成立于1978年的琼山卷烟厂，1988年更名为海南省琼州卷烟厂，1990年改名为海南卷烟厂。2002年4月，海南省烟草公司与红塔烟草（集团）有限责任公司实行股份制合作，在原海南卷烟厂基础上更名改制，组建海南红塔公司。2003年7月股份调整后，红塔集团持股比例为51%，海南省烟草公司持股比例为49%，公司成为红塔集团控股的烟草企业。2004年11月，海南省烟草公司所持49%股份划归中国烟草实业发展中心管理。
自2010年以来，海红公司获得“2010年度工业企业产值十强和纳税十强”、“海南省自主创新型企业十大楷模”、“海南省百强企业”、“海南省最具社会责任感企业”、“海南省2012年度重点项目推进工作单位一等奖”等多项荣誉。
海红公司于2012年8月实现了易地技改项目的顺利投产。技改后，海红公司生产制造能力得到有效提升，卷烟工艺技术明显进步，为推动公司实现跨越式发展奠定了坚实基础。
2013年以来，海红公司紧密围绕“深化融合，提升水平，加快发展”的战略任务，扩规模、调结构、强能力、提水平，奋力推进海红公司在新起点快速发展取得新突破，为将海红公司打造成具有特色的优秀卷烟制造中心打好基础。