重庆万友物流有限公司始建于一九九七年十一月七日，公司注册地址重庆市沙坪坝区上桥张家湾金桥山庄1号楼2-2-2号，曾用名“重庆万友储运有限责任公司”。公司成立初期主要从事代办铁路运输、水路运输、公路运输等代办业务。2003年公司筹资购进车辆从事公路运输，开展了全国范围内的联运服务，同时通过了交通运输业代开票资格认定。公司通过一段时间的经营于2004年4月新获得了交通运输业自开票资格。2005年间，随着运输代理业务进一步的拓展，公司的经营壮大进入了快车道发展。2006年1月23日公司在湖北十堰市成立了“十堰仓储服务中心”，中心专门提供仓储配送服务。同年7月18日公司取得了《普通货物道路运输许可证》。公司通过设立的江北运输部、上桥运输部、成都公司各营业网点，大量从事公路、铁路（整车、集装箱、零担、快件）内河水路等运输业务。