Roofs have been ripped off houses and boats sunk as winds up to 130km/h lashed the state.
Hail and rain have also hit.
The SES has responded to hundreds of calls for help as locals face a huge cleanup.
Millions of Victorians were urged to avoid travel and work from home today.
Premier Jacinta Allan described the weather as “severe” and thanked emergency services for their hard work.
Woman killed after tree falls
Police discovered the woman’s body in the wreckage on Merool Road in Moama near the NSW-Victoria border.
Paramedics treated her husband, a 63-year-old man for injuries to his hand, and he was taken to Echuca Hospital.
Roof ripped off in regional area
Homeowners in Moe in Gippsland had their whole roof ripped off in the violent wind.
They lost everything inside in the horrific storm.