Mahieddine Khalef, né en 1944, fait ses débuts en tant que footballeur avec l'équipe du KAC Kenitra. En 1967, il rentre en Algérie, où il évoluera à la JS Kabylie avec laquelle il accédera en première division, avant d'être champion d'Algérie, en 1972-1973 avec Popescu un entraîneur roumain que Mahiedine a fait venir de son ancienne équipe marocaine du KAC Kenitra où il fut son entraîneur. Il débuta son métier d'entraîneur à partir de l'année 1972. Il a remplacé le défunt Harouni, le défunt Boubekeur qui a quitté la JSK. En 1980, il entraînera la fameuse équipe des années 1980 de la JSK Jumbo Jet avec laquelle il gagne plusieurs titres. En 1979, il sera appelé à entraîner l'Equipe nationale qui a participé aux Jeux méditerranéens de Split. Dès 1980, il est alors rappelé pour entraîner l'Equipe nationale algérienne de football où il participe aux JO de Moscou en atteignant les quarts de finale. Son excellent parcours sera récompensé lors de la Coupe du monde en 1982, aux côtés Rachid Mekhloufi qui était le directeur technique par des très bons résultats, face à la redoutable équipe d'Allemagne (RFA) crainte de tous, battue sur le score de deux buts à un ; mais aussi face au Chili (trois buts à deux), cette équipe aura charmé tous les observateurs du football. Il a cette particularité de longévité avec la JSK, c'est le seul coach algérien ayant entraîné un club pendant plus de dix ans. Khalef reste l'entraîneur algérien le plus titré, avec huit titres de champions d'Algérie, une Coupe d'Algérie, une Coupe d'Afrique des clubs champions ainsi qu'une super Coupe d'Afrique. Il a également remporté la Coupe de la CAF en 2001. Il est reconnu comme étant un fin connaisseur du football algérien. Aujourd'hui Khalef n'entraîne plus, mais s'est reconverti en consultant sportif à la chaîne El-Jazeera sport. En 2099, il honoré par la JSK et devint président d'honneur du club.