Tuesday's storm swept through Stawell at 2.38pm, with winds up to around 90kmh.

After an initial heavy downpour it rained on and off all day, continuing into the early hours of Wednesday morning.

By 8am, 10.4mm of rain had been recorded.

Across Victoria, State and Emergency Service volunteers responded to more than 600 requests for assistance.

Almost 60 per cent of the tasks undertaken involved clearing trees from public roadways, blocked driveways and damage to vehicles and private property.

Stawell SES Controller Alan Blight and his crew began responding to call outs almost immediately after the storm hit.

``We ended up with about 15 call outs altogether, finishing up around 9.30pm,'' Mr Blight said.

``These ranged from trees down to minor structural damage. A power line was brought down in Patrick Street, but there wasn't much we could do about that because of the power.''

The SES also assisted Vic Roads and the Northern Grampians Shire Council with removing trees from roads.

``There was an exceptional amount of trees down, but no major structural damage to any houses except for a roof coming off a shed near Halls Gap,'' Mr Blight said.

A small crew of six members was dispatched to St Arnaud, who was overwhelmed by calls for assistance after being hit hard by the storm.

The wild weather interrupted power supplies to more than 35,000 Powercor customers throughout Central, South-West and Northern parts of the state.

Powercor said that while the storms were not as severe and damaging as the Victorian wind storms of April 2008, their impact was quite severe in some areas.

While Stawell residents escaped virtually unscathed, for those in Halls Gap it was another story.

Winds of up to 104 km/h were recorded at Mt William on Tuesday, with 26mm of rain registered by 8am Wednesday morning.

Powercor found one their most challenging tasks in the storm's aftermath was attempting to restore power to Halls Gap.