中国外运山东有限公司隶属于中国外运股份有限公司（香港上市的国有控股公司-HKCODE:0598）。公司总部设在青岛市，是以具有50年经营历史的中国外运山东公司为基础，经过改制重组，于2002年12月成立的一家集国际航线运输、国际货运代理、船舶代理、国际多式联运、船舶租赁、集装箱场站、报关报验、综合物流服务为一体的现代化、综合性的大型物流企业。
公司汇聚了一批精通业务、经验丰富、爱岗敬业的经营、管理人才。拥有齐全的运输和仓储设施，配备了较强的运输和装卸能力，营运网络覆盖全省并辐射周边其他省市。公司在传统的运输代理行业具有较强的实践操作能力和丰富的经营管理经验，可为客户提供海洋运输、租船、订舱、口岸交接、报关、报验、仓储、转运等一站式一条龙式服务。更以专业化的服务能力形成了大型工程设备运输、海空联运、铁海联运、保税物流、公路配送等业务品牌，具有专业化、网络化、系统化、综合性优势。
公司按照统一的服务标准流程和规范体系，将传统业务与物流业务相结合，实行运输、仓储、配送等环节的紧密衔接，根据客户的需要，建立起灵活组合不同服务产品的物流标准化管理系统，为客户提供全面的一体化的综合性物流服务。 　　
公司拥有一整套设计先进、管理科学、操作快捷的网络信息管理系统，并与政府主管部门、业务合作伙伴建立网络数据传输通道，与中外运系统内企业实现了在同一操作平台上运营，为公司广大客户提供迅捷准确的业务信息和物流信息服务解决方案。
公司奉行"求实创新，追求卓越"的企业精神，贯彻"服务创造价值"的营销概念，愿与国内外客户"同举事业、共享成功"。