重庆市万州汽车运输（集团）有限责任公司（以下简称“万运公司”），成立于1951年7月，原为四川省万县地区汽车运输公司，四川省万县市汽车运输总公司；1997年重庆直辖后更名为重庆市万州汽车运输总公司。2006年10月整体划转重庆交通运输控股（集团）有限公司，成为其全资子公司。2010年3月按照现代企业制度要求整体改制为有限责任公司。2023年6月，按照重庆市委市政府要求，原重庆交运集团、原重庆港务物流集团、原重庆国际物流集团整合重组成立重庆物流集团有限公司后，成为其全资子公司。