The winds were already blowing over sections of the Sunshine Coast and on the east side of Vancouver Island Saturday morning,
"These gusty southerly winds are expected to spread to Vancouver and portions of the Fraser Valley just as the front crosses the Lower Mainland late this afternoon and evening," Environment Canada's Saturday morning bulletin said.
It says the winds are potentially damaging so residents should monitor conditions and watch for updates.
The storm, which is full of sub-tropics moisture, is also bringing heavy rain to several areas in and around Metro Vancouver.
Howe Sound, the North Shore, and areas extending east to Coquitlam and the Fraser Valley north of the Fraser River can expect 40 to 60 mm of rain Saturday.
As of 11 a.m. PT Saturday, Environment Canada said the rain was expected to taper off into a few showers in the evening.
It also warned that a second low pressure system with the potential for even stronger winds is expected to hit Sunday night, but the precise track of the second storm is uncertain at this time.
"Forecasts and warnings will be updated as the second low's track becomes more certain," Environment Canada said.