1984年5月10日，怀化地区行政公署成立湖南省怀化地区烟草专卖局和湖南省烟草公司怀化分公司，暂编40人，实行两块牌子，一套人马，合署办公，对辖区烟草行业“人财物，产供销”进行集中统一管理。1985年4月，明确为实行统一领导、垂直管理、专卖专营的管理体制。经过多年的改革发展，怀化烟草目前已发展成为辖11个县级局（分公司），15个内设科室的大型国有企业。

截至2021年底，怀化烟草拥有总资产13.7亿元，在册在岗职工587人。