Denne broen har blitt oppkalt etter Sir John Anderson, Guvernør av stredets nybyggere. Anderson Bridge ble bygget i 1909 og var et samarbeidsprosjekt mellom regjeringen til stredets nybyggere og kommisjonen av byen Singapore. Presidenten av kommisjonen for byen Singapore var E. C. Broadrick, og byens ingeniør var R. Peirce.

Broen ble bygget av A. Butments – The Westminister Construction Co Ltd, og kontraktørene som bygget elementene var Howarth Erskine Ltd. Plakketten på Anderson Bridge er bygd av stein som i ens ærende er hentet ut fra Egypt.