Karim Matmour est né le 25 juin 1985 à Strasbourg en Alsace. Originaire du Quartier des Quinze, c'est tout naturellement qu'il rejoint le Club de L'ASP VAUBAN en 1991 et commence sa formation de footballeur.

Repéré par le Racing Club de Strasbourg, qui lui proposa d'entrer en centre de formation, Karim préférera poursuivre ses Études et s'inscrit en section sport-Étude sur les conseils de sa famille.

Il intègre le centre de Formation du Racing club de Strasbourg quelques années plus tard en 1999.

Plus tard, Karim se fait remarquer par des recruteurs allemands. Dès juin 2004, au SC Freiburg il intégra l'équipe réserve. Il passa professionnel en janvier 2006. S'en suivent deux saisons entières soit 79 matchs en tant que titulaire à tout juste 21 ans.

La vie de Karim a déjà pris un tournant mais son transfert dans le club du Borussia Mˆnchengladbach lui ouvre les portes de la Bundesliga. Très rapidement, il se démarque en tant que titulaire indiscutable.

Du coté international, Karim fut sélectionné pour la première fois avec l'Équipe Nationale d'Algérie le 7 février 2007, lors du match contre la Libye. Seulement 6 mois plus tard, il fait déjà face à des grandes équipes internationales telles que l'Argentine et le Brésil à l'été 2007.

C'est lors du match contre l'Egypte le 7 juin 2009 que Karim marqua son premier but en Équipe Nationale. Un but qui aura tout son poids puisqu'il contitue l'ouverture du score vers le succËs final des siens (3-1) qui se qualifieront ensuite pour la Coupe du Monde. Matmour dispute les trois matchs du Mondial mais ne prendra pas part au début des Éliminatoires de la CAN 2012, car stoppé par des pépins physiques récurrents.