大约50年前，已故董浩云先生（东方海外创办人）怀负远大理想，希望开创首支国际性的中国商船队。1947年，董先生实现夙愿，其商船成为第一艘抵达大西洋彼岸及欧洲的中国商船。其后他以金山轮船公司的名义不断开拓定期客货运服务。

1969年，集装箱运输业兴起，金山轮船易名东方海外货柜航运。当时，“Victory”级船只只可运载三百个标准柜，根本不能与今天的超巴拿马型远洋集装箱船相提并论。2003年4月，东方海外接收了当时最大的集装箱货轮，可装载8,063个标准箱的东方深圳号。

现时，东方海外拥有装载量由2,500至8,063个标准箱，不同级别的船舶，还有适用于严寒地区的冰区加强型船舶。作为世界最大专业货运联盟 – 大联盟的成员，我们的船舶是一支拥有超过150艘巨轮的强大船队的组成部份。 我们所拥有及租用的船舶可根据客户的需要装运普通、冷冻及危险类别的货物。

所有东方海外的船舶均坚持集团对安全、质量及环保管理体系所订立的要求，其水平达到甚至超越国际环保的标准。这体现了东方海外对环保及良好企业公民责任的承担。

1982年，董浩云先生去世，其子董建华先生执掌东方海外的母公司东方海外（国际）有限公司（「东方海外国际」）长达14年之久。1996年，董建华先生当选香港特别行政区行政长官后，其胞弟董建成先生便接任东方海外国际主席之职。

今天，东方海外是全球最具规模的集装箱运输和物流服务供应商之一，在全球超过58个国家设有230多家分支结构。