Ben Khalfallah played in the French second and third divisions until the age of 25, first with Amiens SC, then with Stade Lavallois and Angers SCO, until he got his first taste of Ligue 1 football with SM Caen. His new team, however, was relegated at the end of the season after a decent first season in Ligue 1 for the midfielder.
Valenciennes
In the summer of 2009, he signed for Valenciennes FC for three years. He started the season very well, starting five games and coming on as a substitute in another five, scoring 3 goals and providing 5 assists.
In September 2014 he signed a one-year contract with MelbourneVictory. His first season in Australia was very successful; scoring five goals and making nine assists in the A-League helping to win that competitions Premiership and Championship, as well as being awarded the Victory Medal as the club's player of the season. On 24 April 2015, Melbourne Victory announced that they had retained Ben Khalfallah's services for a further two years, the player citing that he enjoyed life in Melbourne and playing for the club. On 26 April 2017, Ben Khalfallah confirmed that he would be leaving the Victory at the end of the season. This was confirmed by the club on 12 May 2017, with Ben Khalfallah listed as one of 7 players departing the club at the end of the season.
Ben Khalfallah signed with rival A-League club Brisbane Roar on a one-season deal shortly after leaving the Victory. On 20 April 2018, following the elimination of Brisbane Roar against Melbourne City in the A-League Elimination Finals, Fahid Ben Khalfallah decided to retire at the age of 35.
Nunawading City
On 19 May 2018, only a month after announcing his retirement, Ben Khalfallah would come out of retirement and sign for NPL2 East Victoria club, Nunawading City, for the remainder of the season. After promising the coaching staff he'd play for Nunawading after his stint with Roar, Ben Khalfallah would make his debut on the same day his signing was announced against the Eastern Lions in a goalless draw. Ben Khalfallah scored his first goal for Nunawading against Melbourne City FC Youth, winning the game 3–1. Nunawading would finish the season in bottom place in NPL2 East and were relegated to State League Division 1 South-East for 2019. In September 2018, Ben Khalfallah was announced as player-coach of Nunawading for the 2019 State League 1 season, Nunawading went on to finish top of the 2019 State League 1 South East ladder, winning the league and getting promoted back into the NPL in 2020.
Personal life
Ben Khalfallah was born in Peronne, France to Tunisian parents. His father had emigrated to France, also as a professional footballer. Although his parents were Muslim, Ben Khalfallah has described himself as an atheist. He has often spoken very positively of the experience for himself and his family since moving to Melbourne, Australia for Melbourne Victory, and this was a key reason for his re-signing for the club.
