Som 15-åring var Malin Ewerlöf med i junior-EM (9:e på 3 000 m 1987), och knappt 17 år gammal vann hon 1989 junior-VM i terräng. Hon tog brons i junior-VM 1990 och guld i junior-EM 1991 på 1 500 m, men därefter lät de internationella framgångarna som senior vänta på sig.