A native of Santa Cruz, California, Melody Herrera trained at Santa Cruz Ballet Theatre under Robert Kelley and Diane McLarty and at Pacific Northwest Ballet. She also attended summer intensive programs with Suzanne Farrell. At the age of 13, Mrs. Herrera began her training with Houston Ballet's Ben Stevenson Academy and also attended three consecutive summer intensive programs with the academy. In the 2000-2001 season, she spent one year in Houston Ballet II on full scholarship and stipend. Mrs. Herrera also won a scholarship award from Regional Dance America in 2000. She was invited to tour with Santa Cruz Ballet Theatre through Tansonmer, Austria. Prior to joining Houston Ballet, she performed numerous leading roles with Santa Cruz Ballet Theatre: the Sugar Plum Fairy and Snow Queen in The Nutcracker; Kitri in Don Quixote and Odette in Swan Lake. She has performed a number of featured roles with Houston Ballet including: Olga in John Cranko's Onegin, Sugar Plum Fairy in The Nutcracker, Neopolitan Princess in Stanton Welch's Swan Lake, the Spring Fairy in Ben Stevenson's Cinderella, Swanilda and Dawn in Coppelia, Valencienne in The Merry Widow, Cio-Cio San and Kate in Madame Butterfly, and Cinderella in Stanton Welch's Cinderella. Stanton Welch created the roles of Rosie in The Core and Spring in The Four Seasons for her. Mrs. Herrera has also been featured in contemporary roles including the white pas de deux in Jirí Kylián’s Forgotten Land, and Petite Mort; Stanton Welch's Velocity, Indigo, Wildlife, and Brigade; Christopher Bruce's Ghost Dances, Rooster and Hush; Harald Lander's Etudes; Paul Taylor's Company B; William Forsythe's In The Middle, Somewhat Elevated; George Balanchine's The Four Temperaments and Serenade; and Mark Morris's Sandpaper Ballet.