Après une médaille de bronze sur 3 000 mètres aux championnats du Maghreb en 1983 à Casablanca, Leïla Bendahmene remporte la médaille de bronze du 1 500 mètres et du 3 000 mètres lors des championnats d'Afrique 1984 à Rabat.