大約50年前，已故董浩云先生(東方海外創辦人，中華人民共和國香港特別行政區首任行政長官董建華之父)懷負遠大理想，希望開創首支國際性的中國商船隊。1947年，董先生實現夙愿，其商船成為第一艘抵達大西洋彼岸及歐洲的中國商船。其后他以金山輪船公司的名義不斷開拓定期客貨運服務。

1969年，集裝箱運輸業興起，金山輪船易名東方海外貨柜航運。當時，“勝利”級船只只可運載300個標準柜，根本不能與今天的超巴拿馬型遠洋集裝箱船相提并論。2003年4月，東方海外接收了當時最大的集裝箱貨輪，可裝載8,063個標準箱的東方深圳號。

現時，東方海外擁有裝載量由2,500至8,063個標準箱，不同級別的船舶，還有適用于嚴寒地區的冰區加強型船舶。作為世界最大專業貨運聯盟 – 大聯盟的成員，我們的船舶是一支擁有超過150艘巨輪的強大船隊的組成部份。我們所擁有及租用的船舶可根據客戶的需要裝運普通、冷凍及危險類別的貨物。

所有東方海外的船舶均堅持集團對安全、質量及環保管理體系所訂立的要求，其水平達到甚至超越國際環保的標準。這體現了東方海外對環保及良好企業公民責任的承擔。

1982年，董浩云先生去世，其子董建華先生執掌東方海外的母公司東方海外(國際)有限公司(”東方海外國際“)長達14年之久。1996年，董建華先生當選中華人民共和國香港特別行政區行政長官后，其胞弟董建成先生便接任東方海外國際主席之職。

今天，東方海外是全球最具規模的集裝箱運輸和物流服務供應商之一，在全球超過58個國家設有230多家分支結構，為世界頂尖的航運企業，前景無限。

2022年5月9日，東方海外沿海捎帶業務申請正式獲批。