荆州市烟草专卖局、湖北省烟草公司荆州市公司组建于1984年。1984年6月，湖北省烟草公司荆州分公司成立，1986年10月，沙市市烟草专卖局、湖北省烟草公司沙市市公司成立。1994年12月，荆州分公司和沙市市公司合并组成荆沙市烟草专卖局、湖北省烟草公司荆沙分公司。1996年12月，荆沙市烟草专卖局更名为荆州市烟草专卖局，荆沙分公司更名为荆州分公司。2003年12月，湖北省烟草公司荆州分公司更名为湖北省烟草公司荆州市公司。

目前下辖荆州区、沙市区、江陵县、松滋市、公安县、石首市、监利市、洪湖市8个县级烟草专卖局（营销部），含市场部（管理所）36个，在册在岗职工900余人，目前管理服务持证卷烟零售户19000余户。