Herrera nació en Buenos Aires, y estudió en el Instituto Superior de Arte del Teatro Colón. Recibió el diploma de finalista en el XIV Concurso Internacional de Varna, Bulgaria, a los 14 años, y luego ingresó a la School of American Ballet de EEUU, y fue contratada para formar parte del cuerpo de baile del America Ballet Theatre con apenas 15 años. En 1999 fue elegida entre los 10 bailarines del siglo por la revista Cheer & Dance Magazine, la más prestigiosa del medio; además de Líder del milenio por la revista Time y el canal CNN.