The bridge linking Station Fields and Hancocks Drive was due to be dismantled overnight on Sunday.
Network Rail's Central route director Dave Penney said: “Replacing the public footbridge at Oakengates will really transform the look and feel of the station and surrounding area.
“The old bridge has to be replaced, and the new improved bridge will help give passengers a warm welcome as they return to the rail network after the Covid-19 pandemic.”
The new structure is scheduled to be installed on June 13 as part of a £920,000 investment programme.
In the meantime pedestrians will still be able to cross the railway using the main footbridge at Oakengates Station.
The work will take place overnight meaning that passenger services will not be affected.
West Midlands Railway head of stations Brenda Lawrence said: “These are welcome improvements which will make a real difference to our customers’ journeys at Oakengates.
“I would like to thank passengers for their patience while these works are carried out as we continue to welcome more people back to the railway.”
Meanwhile passengers are being urged to follow the latest government guidance on the use of public transport.