As the club where Australian Craig Johnston made his name in the 1980s and where Socceroo Harry Kewell later won the Champions League, Liverpool have a huge following Down Under and a bumper crowd will be expected for the match.
"Liverpool is one of the most famous clubs on the planet and the fact that they've opted to play Melbourne Victory on their first ever tour to Australia is great recognition for our club and the progress we've made in our short history," said Anthony Di Pietro, chairman of the eight-year-old A-League club.
"This truly is a momentous occasion for not only football fans, but sport fans in general, and where better to host such an event than one of the world's most iconic sporting arenas - the Melbourne Cricket Ground."
Forward Kewell will not have a chance to play against his former club having quit the Victory after one season to return to Europe for family reasons in 2012.
Liverpool's great rivals Manchester United will also play in Australia in pre-season, taking on an A-League All Stars XI at Sydney's 83,500-seater Olympic Stadium on July 20.