Si vous disposez d'ouvrages ou d'articles de référence ou si vous connaissez des sites web de qualité traitant du thème abordé ici, merci de compléter l'article en donnant les références utiles à sa vérifiabilité et en les liant à la section « Notes et références ».
Lamine joue dès un jeune âge au handball et au football, où il est inscrit au NAHD sous l'instance de Chabane Merzekane. Il intègre ensuite l’équipe de handball d'El Madania. Il signe sa première licence en 1991.
Mené par Habib Khlaifia, il devient capitaine d’équipe mais ne parvient pas à entrer en première division. Il reçoit alors le premier salaire versé à un joueur de handball en Algérie. Il continue une saison de plus pour rejoindre ensuite le CS DNC Alger.