The temperatures will start rising through the afternoon today, then the winds will start whipping this evening, according to the National Weather Service.
Southerly winds will gust higher than 50 mph along the Lake Erie shoreline between about midnight and 4 a.m., forecasts show.
The weather service has a wind advisory posted from 7 p.m. to 9 a.m. Wednesday for southern Erie and Chautauqua counties.
Winds will shift from the east to the south in the late afternoon and increase as the night wears on, forecasts show.
The windy weather is associated with the passage of "a strong storm system" in the central Great Lakes region that's bringing blizzard conditions throughout parts of the Midwest today.
The Buffalo Niagara region will remain on the warm side thanks to a southerly flow that will pour into the area.
Today's high is forecast to be an unseasonably warm 44 degrees. The average high for the day is 31 degrees.
The temperature will continue increasing through about mid-day Wednesday. Record-breaking warmth is forecast.
The National Weather Service predicts a record-breaking high for Feb. 3 in Buffalo.
The record high temperature in Buffalo for Wednesday's date is 50 degrees set in 1952.
Up to a half inch of rain is also forecast through Wednesday evening. Temperatures cool down quickly later in the day behind the passing storm system to the west.
Forecasters predict lake-effect snow later in the week east of the Great Lakes as the weather returns to a more seasonal pattern.