境内联运组织始于民国初年，粤汉铁路湘鄂段通车后，岳阳、汨罗等地出现为衔接铁路与水路运输的转运栈行，代客商办理铁、水运中转手续，有时租用船舶自行托运或起运。民国20年后，驻岳湘鄂拖轮公司、保商拖轮股份有限公司、湘运拖轮股份有限公司（保商、湘运两公司后合并为岳阳商运保商拖轮公司和湘汉拖轮股份有限公司）、岳阳永兴轮船公司兼理轮船过驳卸载、换载或换拖、配载等业务。25年，粤汉铁路全线贯通，衔接水陆运输的运输行有10余家。抗日战争期间，运输行歇业。抗战胜利后，岳阳城内长沙南北运输行岳阳分行、老汉昌运输行代办客货水转陆、陆转水业务。

1953年，岳阳县供销社在城区先锋路组建信托公司，代办零担货运和仓储保管业务。随后，鄂航在南岳坡设立办事处，将鄂西南物资由铁路中转至各地。1960年，岳阳火车站湘航岳阳办事处、岳阳运输人民公社（含水运、搬运）组成岳阳港站管理委员会，岳阳港口、车站、搬运等单位之间开展的运输大协作、林业和铁路部门的联运、商业和铁路部门的联运以及省航运系统湘申航线的联运，成为4条联运“巨龙”。 6月1日 ，交通部、铁道部增辟岳阳港为全国22个水陆换装联运港口之一。1961年贯彻中央《工业70条》，取消联运大协作。1966年，恢复联运大协作。1970 年，岳阳火车站、岳阳港务局、岳阳县帆船运输合作社和搬运服务社，抽调业务人员组成岳阳地区联合运输办公室。城陵矶车站、城陵矶港务局、城陵矶搬运社、岳阳县帆运社等运输单位，组成城陵矶联合运输办公室。并与银行、税务等部门配合，实行统一指挥、统一受托、统一调度、统一管理、统一结算，疏通各运输环节渠道，组织货源，统筹安排装卸力量，简化运输手段，提高运输效率。但由于片面强调大协作、大联合，参与单位经济核算难以算清，以致联而不合， 1974年解散。

中共十一届三中全会后，联运业迅速发展。 1983年9月，岳阳组成以岳阳火车站、岳阳市水运公司、岳阳市第一装卸公司3家联合经营的岳阳市联运服务公司，经营铁路到卸本市和外地的零担货物，实行定点、定线送货上门，帮助货主代购、代销、代贮、代运、代为整理加固包装。湘阴、安乡、津市、华容和湖北省监利、洪湖等县粮食都由公司办理出口、中转运输。是年10月，岳阳市第二装卸运输公司与城陵矶车站、岳阳市水运公司联合兴办城陵矶联运服务公司。1984年后，汨罗市、临湘市、云溪区、岳阳县相继成立联运公司，开展业务活动。1989年4月，撤销城陵矶联运服务公司，二装卸运输公司更名为城陵矶联运公司。

岳阳市联运服务公司自成立运作后，经济效益明显，但由于仓库、货场、换装设备固定资产为3家共有，所有利润均按比例分光用光，企业无积累，不利于扩大再生产和联运事业的发展。1987年，岳阳市经委决定将公司转为具有法人资格、独立核算的经济实体，更名为岳阳市联运公司。1988年，市联运公司隶属市交委。是年6月，公司加入中国交通运输协会联运联合会。

1994年，岳阳城陵矶联运公司成建制并入城陵矶粮库，归口粮食部门管理，保留60余名职工代办岳阳北站集装箱联运业务，以地处岳阳北站外侧30余亩货场为基地，重新组建岳阳市集装箱联运公司。 1995年2月，岳阳市联运公司与岳阳市集装箱联运公司合并，组成岳阳市联运总公司。