Gavaldón was born in the United States but comes from a Mexican family and turned pro in 1990. That same year, she qualified for the quarter-finals in the 1990 Australian Open, from which she was eliminated in a match against Claudia Porwik. Her greatest career achievement is widely considered to be the 1995 Australian Open, when she once again came through the qualifying tournament to reach the quarter-finals; this helped raise her year-end ranking for 1995 to 36th in the world and marked the peak of her Grand Slam. Her one tournament win came in Tashkent in June 1997. She played for Mexico in the Federation Cup from 1990 to 1997, and at the Olympic Games in 1992 and 1996.
Since retiring in 2000, Gavaldon has become a coach to other tennis players. Recently released her own clothing label Angalo Activewear in 2007.