The yellow weather warning covers the whole of Yorkshire from 5am to 5pm on Tuesday (December 10)
The Met Office said delays to all transport types were 'likely'.
Some short term loss of power may also be possible due to the inclement weather.
Two teenagers in hospital after crashed motorbike sets on fire on Leeds street
Leeds Olympian Nicola Adams and girlfriend Ella Baig reveal baby boy's name as they talk about parenthood
Caught on camera Leeds: West Yorkshire Police need to speak to these people urgently
Met Office storm warning for Leeds - when the stormy weather is due to hit and how long it will last
How to see Lancaster bomber and Spitfire flypasts near Leeds at Yorkshire Wartime Village
The full statement said: "Very strong winds are expected during Tuesday and may cause some disruption.
"Some delays to road, rail, air and ferry transport are likely.
"Probably some bus and train services affected, with some journeys taking longer, made worse by spray and surface water.
"Delays for high-sided vehicles on exposed routes and bridges likely.
"Some short term loss of power and other services is possible."