The arch elements were cast by the Coalbrookdale Company and the bridge was built by Thomas Brassey, Samuel Morton Peto and Edward Betts.

[3] The line was 40 mi (64 km) long running from Hartlebury in Worcestershire to Shrewsbury in Shropshire, passing through several towns including Stourport-on-Severn, Bridgnorth, and Ironbridge.

[3] On 24 November 1859, the bridge's foundation stone was laid by Henry Orlando Bridgeman using a ceremonial silver trowel presented to him by the contractors.

[4] The contractors involved in the bridge's construction included Thomas Brassey, Samuel Morton Peto and Edward Betts.

Its design was replicated by Fowler when he built the similar Albert Edward Bridge over the River Severn outside Coalbrookdale.

[3] Rail traffic on the line diminished during this period and the planned closure of the northern end of the Severn Valley Branch including Victoria Bridge was announced in 1962, pre-dating the Beeching report.

In May 1974, it succeeded in re-introducing passenger services between Alveley Colliery and Bewdley which involved crossing the Victoria Bridge.

[3] Between November 1979 and April 1980, a refurbishment programme was undertaken to safeguard the bridge and its capacity to support 21-tonne axle loading for running train services.

[3] In early 1994, about £200,000 of repairs addressed cracks in the bridge's abutments and corrosion in the cast iron girders and cross bracing.

[3] In early 2004, the bridge was closed for six weeks to install steel mesh material to form a new deck and a repaint.