1958年12月广西壮族自治区成立时，南宁市还是以轮渡和舟楫运送过江的车辆行人，进入上世纪六十年代，为了连接吴圩机场公路以及友谊关边防公路，国家决定兴建邕江大桥。当时，刚成立不久的新中国一穷二白，百废待兴，经济建设中的许多重点项目都由原苏联援建，邕江大桥就是当时苏联援建的项目之一。苏联派出了专家指导确证桥址和设计施工，经过反复的研究，最后确定大桥为钢筋混凝土箱型薄壁悬臂梁桥，选址于南宁市中心轴线位置的冬泳亭旁。大桥设计由广西交通设计院负责，施工由当时广西交通厅属下刚建立不久的公路专业施工队伍——公路工程队、桥梁工程队和筑路机械队（厂）以及柳铁第三工程队和国家建工部上海基础公司水工处共同进行，并于1960年1月破土动工。开工不久，由于苏联政府单方面撤走专家，中止援助我国的项目合同和物资，加之我国遭遇连续三年自然灾害而造成严重经济困难，大桥工程于同年11月下马停建，在我国国民经济形势好转后，又于1963年3月复工。当时广西交通厅决定立足于厅内自己的力量，把大桥的续建任务交由属下刚组合完毕的广西公路工程大队独力承担。
广西公路工程大队是广西交通厅为加强管理和集中力量，便于恢复发展广西公路建设，由上述首次参加大桥施工的几个厅属小型施工队伍于1961年10月合并而成的公路专业施工队伍，这支队伍就是当今广西路桥建设的主力军——广西路桥总公司和广西路桥建设有限公司的前身。而在当时，该工程大队还十分稚嫩和弱小，其机械装备仅有十多辆解放牌汽车、数台推土机、一辆吊车和少量拌合机、卷扬机和车床等，在技术力量和施工方面经验也很薄弱，此前只修建过小董桥、濑江桥、丹竹江桥和田洲桥四座小桥，因此修造邕江大桥这样大型的跨江大桥，面临着巨大的压力和挑战。
施工开始后，由于广西公路工程大队同时还承担石武路等其他工程任务，所以投放在大桥工地的机械设备非常之少，仅有几辆汽车、一辆吊车和少量拌合机、抽水机、手摇卷绞机等简陋机具，以及手推铁斗车、锄铲、泥箕、扁担之类的原始工具，这就决定了邕江大桥的建设要通过艰难沉重的劳动来完成（竣工累计使用劳动力约60万个工日）。
大桥南北两个桥台采取人工挖基，由手锄肩挑开挖和清运土方，然后用浆砌片石筑成桥台。六个桥墩水下结构为大型沉井基础，其中1、2、3、4、6号墩采取筑岛预制沉井，5号深水墩先在南岸原南宁造船厂预制沉井，之后用轨道滑动下水，运至江上就位。上构浇注时，由于没有现成的吊装设备，技术人员和工人师傅对南宁机械厂提供的万能杆件进行技术改造，制成能用作浇灌支架的“土设备”。大桥施工实行四班人马三班倒，昼夜不停，连续作业。当时我国刚度过三年经济困难时期，物资匮乏，生活艰窘，各种生活必需品实行票制限量供应，每人凭票供应粮食、猪肉、豆腐和棉布等。野外施工作业粮食定量较高，米饭稍可吃饱，但加一次菜则是极大的奢望。头戴柳条安全帽或草帽，身穿粗布衣服，每天简单进食后就投入紧张繁重的劳动，夏天炎阳烘烤，冬天寒风刺骨，大桥建设者就是在这样艰苦困难的条件下，凭借自力更生、吃苦耐劳的精神和坚韧不拔的意志，成功建造了南宁市首座跨江公路大桥，用热血和汗水谱写出广西建桥史的壮丽篇章。
邕江大桥于1964年7月15日竣工通车，全桥长394.6米，其跨度在当时居全国同类桥梁之首，至今仍居全国第一。建成后的邕江大桥成为连接南宁南北市区的必经之途，对南宁市的经济社会发展和国家边防建设起到了不可估量的作用，是南宁市一个时代的标志性成就。邕江大桥通车至今已有48年，虽然历经几十年风雨和运行重压，其桥身依然结实硬朗，不显老态。它经受过1968年百年不遇的汹涌洪水漫过桥面的特大冲击而岿然不动，立于江中，令全市人民无不为之称叹。是见证南宁发展历史的标志!
2009年4月维修
