中国外运辽宁有限公司是中国外运股份有限公司设立在东北区域的子公司，隶属于中国外运集团总公司，其前身---中国外运辽宁公司始建于1950年。
中国外运辽宁有限公司下设10家分公司、5家子公司、3家合资公司，服务网络涵盖东北三省，拥有集装箱场站、高架库、保税库等现代化物流设施，可以为客户提供进出口清关、仓储、运输、配送、流通加工、保税库等一体化的物流服务。多年来，公司通过不断深化改革、强化科学管理，中国外运辽宁有限公司一跃成为中国东北地区知名的大型现代化综合物流服务提供商，公司的物流服务能力与水平愈加受到众多世界500强企业的青睐，先后与米其林、固特异、可口可乐、百事可乐、中石油、中石化、哈电集团等国际、国内知名企业建立物流合作关系，受到客户们的高度评价。截至2008年底，辽宁有限公司资产总额为5.93亿元，销售收入12.3亿元。
2003年公司就顺利通过ISO9001质量体系的认证工作，建立全面质量体系运作和管理规范。2005年公司荣获中国供应链协会（China Supply Chain Council）组织及评选的国内“最佳第三方物流服务供应商”。2006年获辽宁省国际货运代理协会“先进单位”。2007年公司以多年来在物流领域取得的突出业绩和确立的卓著影响，被中华全国总工会授予“全国五一劳动奖状”。 2008年获大连市发展大连航运突出贡献单位称号。
公司将本着“服务创造价值”（Success in Service）的经营理念，致力于在东北地区成为最优方案的提供者、最专业的执行者和最可信赖的合作者，积极拓展在东北地区的服务能力，公司将继续稳固以大连为龙头、沈阳为基地、长春和哈尔滨为两翼的战略布局，立足辽宁、服务东北、辐射东北亚。辽宁外运正以强大的网络资源优势、先进的物流经营管理理念和优质的服务为广大顾客架起走向辉煌事业的平台。