One of Victoria's most violent criminals, labelled sadistic and depraved, is on the run, and police fear he may be a public threat.

Antonio Loguancio is wanted for breaching the conditions of a supervision order, and is alleged to have assaulted a woman at the weekend.

Police have issued an arrest warrant for 40-year-old Loguancio who lives in West Heidelberg.

The fugitive task force has been searching Logunacio's usual haunts in the Heidelberg, Craigieburn and Dandenong areas.

Police say Logunacio is not allowed to leave Victoria, but may be driving a blue 1998 Ford Fairmont with the registration ZAY-968.

He is described as southern European in appearance, about 180cm tall with a medium build, approximately 90kg.

Loguancio, nicknamed 'Mad Dog', was jailed for a maximum of 12 years in 1998 for a string of violent offences, including rape and brutal attacks.

News Ltd reports his crimes range from kicking, punching and beating his female victim with a plank of wood to shooting arrows at her, and choking her with a belt.

On one occasion while armed with a shotgun he forced his victim to her knees, News Ltd reports.

Loguancio's convictions include six counts of rape, six of intentionally causing injury, four of threatening to kill and 11 assaults.

He has a lengthy criminal history, with a list of 30 convictions, including intentionally causing injury, dating back to 1995.

Some of his crimes are so shocking they have never been reported publicly.

Despite his vile crimes, he was granted early release in 2008.

Commander Doug Fryer said there is a risk to the community and Loguancio should not be approached.

"There is a risk to the community," he said.

"He is a violent individual with significant priors for violence, not just on women, but on people within the community.

"Make no mistake he has a history of being armed with weapons, both knives and possibly firearms."

Loguancio was once described by a police officer as the most unpredictable and vengeful criminal he has ever dealt with.

Police have warned the public not to approach Loguancio but immediately call Triple-0 or Crime Stoppers on 1800 333 000.

"We don't want the public to approach him. We want them to contact us if they see him," Commander Fryer added.

Latest From 7News