Hundreds of passengers were left stranded at one of the country's biggest stations with many seen trying to sleep on the floor because of delays.
A fallen tree sparked travel chaos and halted services, leaving many frustrated passengers stuck at London's Euston station on Sunday.
In an update, Network Rail said services out of Euston have since resumed - but warned passengers could still face delays and cancellations.
People are being told to check their journeys.
In a statement, Martin Frobisher, safety and engineering director at Network Rail, said: "Passengers had a rough day yesterday for which we are truly sorry.
"Our engineering teams have battled through the night to repair the storm damage, all of which has been successfully completed and services have resumed this morning out of London Euston and London King's Cross.
"There will be some residual delays and cancellations today, particularly out of Euston and passengers should check their journey."
Have you stayed the night in Euston? If so email webnews@reachplc.com
London Euston last night in a statement: "Many trains and their crews are not in the correct locations tonight (Sunday) after today's extreme weather.
"This means disruption to train services is likely to affect passengers travelling early tomorrow (Monday) morning on main lines north of London."
In an announcement just before 2pm it was revealed all train services had been suspended and the concourse was "exit only" due to overcrowding.
Passengers travelling on South Western, Avanti and London Northwestern trains are still facing delays after a fallen tree caused damage to some 25,000-volt electric lines.
Pictures on social media emerged showing the concourse at Euston packed with people caught out by the huge delays.
In some images people appeared to be trying to sleep on the floor, while some attendees due at the COP26 climate change conference in Glasgow had to find other ways to travel out of the capital.
Other images show a large crowd of people at the station looking up at departure boards displaying multiple delays to services.
The disruption came as a result of damage to overhead electrical wires between Rugby and Milton Keynes on the West Coast Main Line.
Network Rail said its teams are on site near Long Buckby in Northamptonshire, where the damage occurred.
The company said it was working to remove the fallen tree before assessing the damage and beginning repairs.
A Network Rail spokesman earlier said: "We’re responding to further overhead wire issues on our diversionary route.
"We’re really sorry to report this will mean further delays to trains. We’re working to get things moving as quickly as possible."
Avanti West Coast also announced they were not running services in or out of Euston station.
The railway line later posted an update: "Due to further disruption we are currently unable to run any services into & out of London Euston.
"Customers are strongly advised not to travel and, where possible, delay their journey until Monday (1st Nov). Tickets dated for today will be valid for travel tomorrow (01/11).
"Due to very high volumes of correspondence, we are unable to get back to all individual messages at this time, but we will do our best to answer as many as possible."
Travellers are advised to check for regular updates.
