Benalouane started out his professional career at a French club Saint-Étienne, playing exclusively for the reserves in 2005 before successfully promoted to the first team in 2007.

[8] On 3 August 2015, Benalouane joined Premier League club Leicester City on a four-year contract for an undisclosed fee, reported to be €8 million.

[12] In June 2016, Benalouane filed an appeal with the Lega Serie A over unpaid wages from Fiorentina, whose sporting director claimed Leicester had deceived them over the player's fitness.

[14] Benalouane spent most of the season playing for the reserves, but returned to the first team in January 2017 following the departures of Luis Hernández and Jeffrey Schlupp.

After having his contract cancelled with Forest by mutual consent,[18] Benalouane subsequently joined Super League Greece side Aris until the end of the 2021–22 season.

However, FIFA warned Benalouane that as the paperwork had been completed, he could represent Tunisia only, a refusal to show up may risk a ban in club football.