永利公司始建于1995年，现在行政设在大连，营运设在上海。是国家外经贸部（现已更名为商务部）批准成立的一级国际货运代理企业，注册资金650万美元，主要从事海运，空运及陆运的国际货运代理业务。成立初期主营北美航线的无船承运（nvocc）业务，后来逐渐将服务航线延伸至欧洲、地中海及澳洲,非洲。经过近10年的不懈努力，永利公司所提供的服务已能抵达5大洲100多个国家和地区的400多个港口及城市。是国际代理组织CGLN、FIATA、CIFA的成员，2005年在“第四届中国货运业大奖”评比中永利公司荣获“佳货代公司金奖”， 2008年度荣获第六届货运大奖“佳货运代理中西部地区十佳企业”。

从2001年起，永利公司先后在国内成立了31个分公司；永利公司有相当规模的集卡车，为客户提供便捷的服务；永利公司同各大船公司保持着密切关系，同MAERSK、OOCL、K-LINE、SITC、APL、PIL、MOL等有合作协议，并有着良好的合作。