The Met Office, who have issued a yellow warning, said gusts of up to 60mph will hit the East Midlands around 10pm (on Wednesday, February 2) and carry through to tomorrow morning.
Forecasters warn there may be delays on the roads, as well as short-term loss of power and other services.
A further weather warning is in place for Friday from 12pm when a storm is set to hit the UK.
Keep checking back for the latest weather updates.