The 31-year-old, who played 15 matches and scored one goal in the French second tier last term, has signed a one-year deal with Victory and began training with the club on Friday.
Victory coach Kevin Muscat underlined Ben Khalfallah's experience - a reoccurring theme in the Big V's recruitment this pre-season - as a key reason for bringing in the 14-time Tunisia international.
Ben Khalfallah, Besart Berisha, Matthieu Delpierre, Carl Valeri and Daniel Georgievski are the five new recruits at Victory ahead of the new campaign, with all of them over 25 years of age and with plenty of top-tier experience in Europe.
"Fahid is a top quality addition to our front third," Muscat said in a statement.
"He can play as a winger, an attacking midfielder, or even as a number nine if needed. We know he'll be a big part of our 2014-15 A-League campaign.
"We've focused on bringing in experienced, quality players to our squad this pre-season and I certainly think we've achieved that.
"That experience is invaluable and will also be beneficial for the younger boys in our squad who are eager to learn off those more experienced players."
Ben Khalfallah joined Troyes last season, ending a four-year stint with Bordeaux, where he played 76 matches in Ligue 1.
The France-born forward also played for Valenciennes and Caen in the French first division.
Having won the Coupe de France with Bordeaux in 2013, Ben Khalfallah declared he was looking to claim more medals in the A-League.
"I am very happy to be moving to Australia and playing for Melbourne Victory in this next stage of my career," he said.
"I'm really looking forward to playing in a new country, in a great place like Australia, and helping Melbourne Victory win the A-League this season."
Victory coach Kevin Muscat underlined Ben Khalfallah's experience - a reoccurring theme in the Big V's recruitment this pre-season - as a key reason for bringing in the 14-time Tunisia international.
Ben Khalfallah, Besart Berisha, Matthieu Delpierre, Carl Valeri and Daniel Georgievski are the five new recruits at Victory ahead of the new campaign, with all of them over 25 years of age and with plenty of top-tier experience in Europe.
"Fahid is a top quality addition to our front third," Muscat said in a statement.
"He can play as a winger, an attacking midfielder, or even as a number nine if needed. We know he'll be a big part of our 2014-15 A-League campaign.
"We've focused on bringing in experienced, quality players to our squad this pre-season and I certainly think we've achieved that.
"That experience is invaluable and will also be beneficial for the younger boys in our squad who are eager to learn off those more experienced players."
Ben Khalfallah joined Troyes last season, ending a four-year stint with Bordeaux, where he played 76 matches in Ligue 1.
The France-born forward also played for Valenciennes and Caen in the French first division.
Having won the Coupe de France with Bordeaux in 2013, Ben Khalfallah declared he was looking to claim more medals in the A-League.
"I am very happy to be moving to Australia and playing for Melbourne Victory in this next stage of my career," he said.
"I'm really looking forward to playing in a new country, in a great place like Australia, and helping Melbourne Victory win the A-League this season."