Natif de Constantine, Mohamed Kouradji débute l'arbitrage dans les années 1980. Il arbitre plusieurs matchs internationaux dont des matchs de qualification pour la Coupe d'Afrique des nations 1996, pour la Coupe du monde 1994 et pour la Coupe du monde 1998, ainsi qu'un match de groupe de la CAN 1996 en Afrique du Sud entre l'Angola et le Cameroun.