Mélanie Engoang évolue d'abord dans la catégorie des moins de 66 kg. Elle est médaillée d'or dans sa catégorie et médaillée de bronze toutes catégories aux Championnats d'Afrique féminins de judo 1991, puis médaillée d'argent dans sa catégorie aux Championnats d'Afrique de judo 1994. Elle est médaillée d'or aux Jeux mondiaux militaires de 1995 ainsi qu'aux Jeux africains de 1995 et termine septième des Championnats du monde de judo 1995. Aux Jeux de la Francophonie 1994 et aux Jeux de la Francophonie 1997, elle prend respectivement les troisième et deuxièmes places.