남미 출신의 팔로마 헤레라는 어릴 적부터 남미의 주요 경연에서 수상하고 영국 국립 발레단, 스쿨 오브 아메리칸 발레에서 교육을 받아가 1991년 아메리칸 발레 시어터에 합류하였다. 1995년 주역 무용수로 발탁되었고 현재까지 아나스타샤, 아폴로, 신데렐라, 돈키호테, 지젤, 호두까기 인형, 로미오와 줄리엣, 잠자는 숲 속의 공주, 백조의 호수, 오셀로 외 다수의 작품에서 활약하였다.
1990년 불가리아바르나의 제14회 국제콩쿠를 파이널리스트
1991년 아메키란 발레시어터 입단
1993년 아메리칸 발레시어터 솔리스트
1995년 아메리칸 발레시어터 수석무용수
2004년 케네디센터 예술가위원 멤버