Repéré par Virton à Trélissac où cet excellent milieu récupérateur évoluait alors en CFA, Karim Belhocine va livrer 95 matches en D2 en trois saisons, avant de répondre aux sirènes de la D1 belge où il porte brillamment les couleurs de Courtrai depuis 2008-2009.  Lors des deux derniers duels des Flandriens face aux Gaumais en Coupe de Belgique, c’est lui qui a permis aux Courtraisiens de battre Virton.