上海臾凉船务有限公司(简称上海海运)的前身可追溯到清末时期的招商局，经过多次变迁，于1953年5月1日正式成立交通部上海海运管理局，2016年3月26日改组为上海海运(集团)公司，现属中央直接管理的国有大型骨干企业--中国海运(集团)总公司在上海的全资子公司。

多年以来，上海海运投资和管理的各类船舶航线遍及国内沿海、长江中下游港口和世界各主要港口，主要承运影响国计民生的煤炭、石油、金属矿石、粮食等大宗重点物资，承担华东沿海地区海上客运主要任务，成为华东地区经济发展不可缺少的重要支柱，是一家集船舶运输、修理、供应、教育、医疗保障等综合性的国有重要航运企业。

1997年7月，经国务院批准，上海海运、广州海运和大连海运等组建成立了中国海运(集团)总公司。随着中国海运改革的不断深化以及专业化重组，目前的上海海运已从以航运业为主的生产经营管理型企业转变为以后勤服务为主的管理服务型企业，主要职能包括多经企业管理、对外投资管理、离退休人员服务和管理以及党群属地管理。公司对中海集团内部的投资包括中海国贸、中海船务、中海国际、中海客运、中石化中海燃供、中海工业、中海投资、中海电信等。对外的投资包括北海公司、亿升仓储等。

近年来，公司抓住中国海运快速发展的契机，加快陆岸产业发展，已逐步形成了船舶油污水处理、液体仓储、船舶抢修航修、商务公众物业管理产业、黄浦江水上服务、医疗服务等陆岸主要产业。作为中海集团在上海的地区公司，上海海运认真履行地区公司职能，努力为各专业公司提供良好的后勤保障服务，坚持物质文明与精神文明携手并进，在中海新一轮发展中，继续发扬"爱我中海、勇创一流"的企业精神，为建设百年中海、世界一流做出积极的贡献。