上海远东国际桥梁建设有限公司前身是上海市黄浦江大桥工程建设指挥部。为适应建筑业体制改革和社会主义市场经济的需求,逐步与国际建筑市场接轨,经上海市建设委员会批准,1993年由参加过上海南浦大桥和杨浦大桥建设的主要企事业单位联合组建而成,原名为“上海远东国际桥梁建设总公司”,隶属于上海市建设和管理委员会。
1997年年初更名为“上海远东国际桥梁建设有限公司”,对原公司结构又做了进一步调整充实。
2007年底,公司进行了改制,被“上海实业发展股份有限公司”收购,成为上海国资委下属企业的子公司。