All lanes have now reopened on Montague Street in South Melbourne after some brief closures so police could help the driver free his vehicle.
VicRoads said the male driver was a tourist with limited English.
It is believed he was unaware of the numerous warning signs and gantries on the approach to the bridge.
The three-metre-high rail bridge has been busy in 2019, also trapping a truck on January 22.
An electronic height-detection gantry was installed at the bridge in 2016, and there have been 15 crashes since. There are 26 signs warning of the bridge’s clearance height.
A bus driver who hit the bridge in 2016, injuring six passengers, was jailed in December and is requesting more time to appeal the length of his five-year sentence.