永利公司始建于1995年，成立初期主营北美航线的无船承运（nvocc）业务，后来逐渐将服务航线延伸至欧洲、地中海及澳洲。在公司内建立一个高效、严谨的服务体系一直被视为公司的首要任务。经过10年的不懈努力，永利公司所提供的服务已能抵达5大洲100多个国家和地区的300多个港口及中心城市。2000年是永利公司发展历程中的一个里程碑。在该年度，公司获得了由原外经贸部颁发的一级海、陆、空运国际货运代理牌照，为永利公司的规模化和网络化经营铺就了坚实的基础。从2001年起，永利公司先后在国内的天津、青岛、上海、宁波、张家港、深圳、广州、厦门、福州、沈阳、营口、烟台、石家庄等地成立了分公司。同时本公司的国际网络也不断完善，讫今为止已与世界各地近300家知名货运及物流公司建立了代理关系。为了迎合全球范围内传统货运业向现代物流业转型的需要，永利公司不断加强企业信息化的建设，将现代it技术应用于企业的日常经营管理当中，使公司向客户提供的服务品质有了质的飞越。