Abdel Monaim Yahiaoui évolue à l'AS Barika. Il remporte trois médailles d'argent dans la catégorie des moins de 60 kg aux Jeux africains de 1987 à Nairobi, termine troisième à l'arraché aux Jeux méditerranéens de 1987 et obtient une médaille d'or et deux médailles d'argent aux Championnats d'Afrique d'haltérophilie 1988 au Caire. Il est triple médaillé d'argent dans la catégorie des moins de 67,5 kg aux Championnats d'Afrique d'haltérophilie 1989 à Boufarik.