上海远东国际桥梁建设有限公司前身是上海市黄浦江大桥工程建设指挥部。为适应建筑业体制改革和社会主义市场经济的需求，逐步与国际建筑市场接轨，经上海市建设委员会批准，1993年由参加过上海南浦大桥和杨浦大桥建设的主要企事业单位联合组建而成，原名为“上海远东国际桥梁建设总公司”，隶属于上海市建设和管理委员会。1997年年初更名为“上海远东国际桥梁建设有限公司”，对原公司结构又做了进一步调整充实。2007年底，公司又进行了改制，被“上海实业发展股份有限公司”收购，成为上海国资委下属企业的全资子公司。2009年，由“上海上实投资发展有限公司”收购成为全资子公司。2013年6月，江苏新大陆国际贸易公司从“上实投资”成功受让90%股权，成为公司新的控股股东。
公司现有员工2560人，其中具有高中级技术职称的各类专业技术人员540余人，国家一级项目经理及注册一级建造师33人，二级项目经理及注册建造师70人。公司具有建设部颁发的公路、房屋、市政公用工程施工总承包壹级、钢结构、桥梁专业承包壹级资质，是发展的新型施工企业。早在1998年，公司通过了上海质量体系审核颁发的ISO9001质量体系认证证书、上海质量体系审核颁发的GB/T28001-2001职业健康安全管理体系认证证书和GB/T28001-2001环境管理体系认证证书，使公司的质量工作得到全面提升。
远东自成立以来，积极参加国内建设市场的投标竞争，先后承接了上海南浦大桥、杨浦大桥、徐浦大桥、广东汕头礐石大桥、广西柳州红光桥、海南海口世纪大桥、宁波庆丰桥、济宁八里庙运河大桥、上海卢浦大桥引桥等大型桥梁工程的总承包任务，同时还承接了一大批高速公路和各类市政工程承包，如嘉浏高速公路、“同三国道”高速上海段、上海外环线环东一大道、上海东南郊环高速公路、浦东国际机场迎宾大道、浦东世纪大道、宁波市通途路、重庆市鹅公岩长江大桥东塔及锚钉工程、如皋沿江一级公路、杭州德胜路、嘉兴南湖大道、世博会市政配套工程等。此外，远东还充分利用自身的技术优势，积极开拓工民建领域的市场，已承建的主要项目有：海南三亚南山海上观音大佛、上海桥苑大厦、建设部样板工程上海浦东三林新城三林中学、上海双拥大厦、金舟苑、泰州污水处理厂、上海锦元实业有限公司新建轻钢结构厂房、宁波商业广场、苏州阿尔斯通开关有限公司、芜湖江城国际30万平方小区、欧尚苏州扩建超市项目等工程项目。目前在建的有湖州环漾路工程、济宁八里庙大桥项目和如皋港区如港路疏港路工程等一些列重大工程项目。
一直以来，远东为上海乃全国的城市建设做出了巨大贡献，连续12年被上海市工程实事立功竞赛小组授予“公司”的称号。上海徐浦大桥、世纪大道4.2标、浦东机场迎宾大道、罗山路延长线2标、五州大道7标荣获“中国市政工程金杯奖”。外环线环东一大道5标、海口市世纪大桥获“国家优质工程银质奖”。上海南浦、杨浦大桥主桥获中国建筑业协会颁发的高奖项——“鲁班奖”。浦东机场迎宾大道工程12标、浦东新区世纪大道4.2标、罗山路延长线工程2标、卢浦大桥济阳路立交、同三国道码头段1标、墨玉南路西吴淞江桥梁工程、嘉浏高速公路2.5标、上海市外环线环东一大道5标、张衡路道路工程1标、A30东南郊环高速公路2标、黄浦区生活垃圾中转站工程、五洲大道工程7标工程、金山浦卫公路、景观大道等获得“上海市政工程金奖”。上海中春路道路改建4标获“上海市建设工程优质结构”奖。还有众多工程获得包括“上海市用户满意工程”、“上海市十佳市政工程金奖”、“上海市文明工地”、“上海市科学技术奖”等在内的多项重大荣誉。