Northern Ireland, Wales and western parts of Scotland and England will bear the brunt of the gales throughout Wednesday night and into Thursday.
The Met Office has issued a yellow wind warning with inland areas "likely to see wind gusts peak between 45mph and 55mph" and exposed coastal areas topping out at 60mph-70mph.
Despite this week's warnings, Met Office forecaster Alex Burkill told the PA news agency that the rough weather is expected to ease off by next week.
"Calmer weather is coming, with temperatures rising over the next couple of days in the build-up to Christmas," he said.
"Christmas Day will most likely be cold and dry with milder than average conditions expected."