Mahieddine Khalef a été un grand athlète et a détenu de nombreux records dans différentes disciplines, notamment en saut en hauteur, en saut en longueur et en triple saut. Il a également représenté l’Algérie aux Jeux olympiques d’été de 1968, 1972 et 1976.