东方国际集团上海市对外贸易有限公司前身是“上海市对外贸易总公司”（原上海市对外贸易局），1988年1月，经原中华人民共和国对外贸易经济合作部批准，上海市对外贸易总公司分拆成立了上海市对外贸易公司，是当时全国***的地方外贸企业之一。公司目前注册资本5.484亿元人民币，是上海主要从事大宗原材料（如铁矿石、钢材、化工原料、电解铜等）进口的几大国有外贸企业之一。
1996年11月，上海市对外贸易公司加盟东方国际（集团）有限公司，更名为“东方国际集团上海市对外贸易有限公司”，成为东方国际集团的全资子公司，并多次荣获上海市外经贸委颁发的出口百强企业金奖。