Karim Mouzaoui est né le à Bitche, en Moselle, dans l'est de la France. Adolescent, il joue d'abord aux Sports Réunis Haguenau puis au RC Strasbourg, où il fait sa première apparition professionnelle en 1997[2]. Il est prêté une saison à Laval et à partir de 1999, il part en Grèce. Il a joué chez Apollon Kalamaria et Panionios. Puis il part deux saisons à Chypre, à Apollon Limassol et revient en Grèce, à Kalamaria. Les équipes suivantes pour lesquelles il a joué étaient Veria, Pierikos et à partir de 2009 Thermaikos Thermis[3].