Le défenseur algérien arrive libre à Lyon, après avoir résilié son contrat avec le club saoudien d'Al-Shabab, et va connaître sa première expérience en Europe.
Vainqueur de la CAN avec les Fennecs, Benlmari s’est engagé pour une saison (plus une en option) avec l’OL.