上海遠東國際橋梁建設有限公司前身是上海市黃浦江大橋工程建設指揮部。為適應建筑業體制改革和社會主義市場經濟的需求，逐步與國際建筑市場接軌，經上海市建設委員會批準，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標獲“上海市建設工程優質結構”獎。還有眾多工程獲得包括“上海市用戶滿意工程”、“上海市十佳市政工程金獎”、“上海市文明工地”、“上海市科學技術獎”等在內的多項重大榮譽。