公司的前身是上海市黄浦江大桥工程建设指挥部、上海市黄浦江大桥工程建设处。1988年，为了能优质、如期、安全地建成南浦大桥，上海市人民政府成立了专门从事大型越江设施建设管理的临时性机构上海市黄浦江大桥工程建设指挥部，其职责是代表政府行使建设项目的前期准备、施工管理、质量控制、进度控制、投资控制等管理协调工作。1990年，为了能使这支专门从事大型市政基础设施的建设管理队伍继续发挥作用，正式成立了项目建设管理单位上海市黄浦江大桥工程建设处，履行指挥部的所有的职责。1998年随着上海投融资体制的改革，按照《公司法》和现代企业制度的要求，并根据专业人才结构和擅长项目管理的特点，上海市黄浦江大桥工程建设处由事业性质的建设单位改制成面向市场的企业化公司上海黄浦江大桥建设有限公司。
