湖北省海外旅游（集团）有限公司（以下简称湖北海外）成立于1954年，其前身是中国国际旅行社武汉分社，是中国首批专职国际旅游机构，是湖北地区乃至华中地区第一家旅行社。

建社初期，经营的业务是接待民间交往的外国旅游者，前苏联等东欧国家及欧洲，日本等国的旅游团队，办理国际列车联运业务，同时受政府委托，接待外国党政军代表团，外交使节。

1959年后，湖北海外每年接待外宾10000人左右。

1985年始，湖北海外从旅游局分离出来，独立办公，仍为事业编制。

1987年始，试行事业编制，企业管理。开始办理来大陆探亲访友，旅游观光的港、澳、台、侨同胞（当时业内简称“四种人”）的接待工作。

1991年后，由单一的做国际入境旅游业务向出境游、国内游业务的多元化发展。

1999年，湖北省旅游局将局属所有企业一次性规划归湖北省海外旅游集团公司管辖，自此，入境游、出境游、国内游构成湖北省海外旅游集团旅行社业务三大支柱；同时集团还拥有了酒店--武汉最老牌的涉外旅游饭店江汉饭店、旋宫饭店、胜利饭店和晴川饭店，武汉地区最早当时规模最大的旅游汽车公司--湖北外事旅游汽车公司以及扬子江游船有限公司。

2002年，湖北海外接待中外游客逾1000000人。

2006年，湖北海外旅游集团全面划拨进入湖北省国有资产管理委员会，成为省内唯一一家进入国资委直管的大型旅游企业集团。

2009年，湖北省委、省政府旅游投融资平台--湖北省鄂西生态文化旅游圈投资有限公司（简称“鄂旅投”）成立后，湖北海外作为鄂旅投的全资直属企业和经营实体接受鄂旅投的全面领导。

2012年，公司受托管理神农架天怡滑雪场及度假村。

2012年，被武汉市旅游局确定为创建全国旅游标准化试点示范城市旅行社类试点示范企业。

近六十年来，湖北海外始终注重经营管理，优化机制，培养人才，开拓市场，提高服务质量，使服务标准化，管理规范化，一贯以严谨的工作作风，高度的事业心和责任感，以高品位、高质量、高效益和合理的价格为游客提供优质的服务，在湖北省旅游业中占据了龙头老大的地位，成为了一个享誉国际国内的大型旅游企业集团。湖北海外旗下现有国内国际旅行社7家，三星级以上的涉外旅游酒店4家，外事旅游车公司以及景区等资源。其中旅行社业务范围涵盖入境旅游，出境旅游、国内旅游、电子商务、航空交通票务、商务旅行、会展、户外拓展、特种旅游等，拥有一批实力雄厚的客源和服务供应商，合作接待单位、客户网络遍及海内外。