Nacida en Buenos Aires, egresó del Instituto Superior de Arte del TEATRO COLÓN con las más altas calificaciones y fue alumna, desde los 7 años de edad, de la Sra. Olga Ferri. Recibió Diploma de Finalista en el XIV Concurso Internacional de Varna, Bulgaria, con sólo 14 años y Natalia Makarova, miembro del Jurado de ese Concurso, la invitó a tomar clases con las Primeras Figuras del ENGLISH NATIONAL BALLET en Londres.
A instancias del Maestro Héctor Zaraspe profesor de la JUILLIARD de Nueva York, Paloma realiza una “audition” en la School of American Ballet, donde de inmediato ingresa en el curso más avanzado de dicha Escuela de Ballet, considerada la más importante de los EEUU y una de las tres más prestigiosas del mundo.
Recibe la Beca de Fundación Antorchas para “Artistas Consagrados” para sus estudios de perfeccionamiento en la School of American Ballet en Nueva York. Es elegida para el rol de Principal de Raymonda Variation de G.Balanchine en el Worshop de la School. Con extraordinaria repercusión de la crítica y el público, es contratada, a los 15 años, por el AMERICAN BALLET THEATRE, la gran Compañía de Ballet de los EEUU.
A los 17 años de edad obtiene su Green Card de los EEUU, siendo la primera vez que un ciudadano argentino recibe su visa de Profesional de la Danza con la denominación “Extranjero de Extraordinario Talento”.
Es promovida a Primera Bailarina del AMERICAN BALLET THEATRE a los 19 años de edad siendo la más joven en toda la historia de esa Compañía, en alcanzar la máxima jerarquía de Principal. Desde ese momento (1995) Paloma es la imagen publicitaria, en todo el mundo, de la firma MOVADO, el sponsor más importante del AMERICAN BALLET THEATRE.
Todos los roles estelares de su amplio repertorio clásico -Don Quijote, Romeo y Julieta, La Bayadera, El Lago de los Cisnes, El Corsario, La Cenicienta, La Bella Durmiente, Giselle, La Doncella de las Nieves, El Cascanaueces, entre muchos otros- y contemporáneo -Apolo, El Hijo Pródigo, Stepping Stones, Americans We, Fancy Free, Without Words, etc.- los baila en el METROPOLITAN OPERA HOUSE con el AMERICAN BALLET THEATRE, única Compañía de Ballet en el mundo con Temporada Anual de dos meses en ese famoso Teatro. Los más prestigiosos coreógrafos han creado ballets para ella: Twyla Tharp, James Kudelka, Nacho Duato, Jiri Kylian entre otros.
Baila los roles protagónicos en los videos del AMERICAN BALLET THEATRE; ha sido también contratada por la Balanchine Trust Foundation para la realización de un film sobre "Theme and Variations" con la Sra. Alicia Alonso y es la Protagonista de los dos últimos ballets -Don Quijote y Copelia- filmados para la PUBLIC LIBRARY OF LINCOLN CENTER en Nueva York, de funciones del AMERICAN BALLET THEATRE en el METROPOLITAN OPERA HOUSE. La televisión inglesa (The London Televisión BBC) realizó un documental sobre su carrera emitido en los EEUU y Europa.
Elegida por los críticos como "una de los 30 artistas (único en Danza) que cambiarán las Artes, en los próximos 30 años" , The New York Times le dedicó la Tapa de su Revista.
La notable respuesta del público es confirmada por la reconocida crítica Arlene Croce: "Paloma Herrera es ahora la más grande atracción femenina de boletería que el ABT ha tenido desde Gelsey Kirkland" (desde hace más de 20 años). Recientemente, "The Oxford Dictionary of Dance" de Londres, considerado el Diccionario de la Danza más acreditado del mundo, ha agregado su biografía, incluyéndola entre los más destacados Artistas de la Danza.
Como Primera Bailarina del AMERICAN BALLET THEATRE actúa en todas sus giras en los EEUU, Europa, Asia y América; como Estrella Invitada, con importantes Compañías, como el NEW YORK CITY BALLET, TOKIO BALLET, BALLET DE MOSCÚ, BALLET NACIONAL DE CUBA, TEATRO COLÓN, BALLET NACIONAL DE MÉXICO, NEW AMSTERDAM BALLET, etc. y en las Galas más prestigiosas: Des Etoiles, Ballet y Música de Londres, Gala de Estrellas de Japón, Gala del Bolshoi, en Moscú (única Bailarina de EEUU invitada a la Gran Gala de Homenaje a Maya Pliteskaya y a la Gala del 20º Aniversario de Nina Ananiashvili en el Teatro Bolshoi) , Festival de La Habana, Gala Estrellas del Siglo XXI, de Canadá, entre muchas otras.
En 1999 fue votada entre los 10 BAILARINES DEL SIGLO por la revista Dance Magazine, la más acredita del mundo.
Fue elegida LÍDER DEL MILENIO por la revista TIME y la CNN de Televisión.Ganó el PREMIO GINO TANI, de Italia, por unanimidad del Jurado.En Argentina recibió el PREMIO KONEX DE PLATINO a la Mejor Bailarina de la última década y el PREMIO MARÍA RUANOVA 2000.Fue Nominada para el PREMIO BENOIS DE LA DANZA, de Moscú y, recientemente, para el NIJINSKY AWARD del Mónaco Dance Forum, siendo la única bailarina seleccionada de toda América y elegida por un Jurado de críticos especializados, representantes de 38 países.
Se la declara Personalidad Destacada de la Ciudad de Buenos Aires en el TEATRO COLÓN (Octubre 2001).En nuestro país no sólo se ha presentado en grandes producciones de ballets completos en el TEATRO COLON como La Bayadera, Don Quijote y La Bella Durmiente, junto al Ballet Estable de ese Teatro, sino también en el espectáculo “EL AMERICAN BALLET THEATRE CON PALOMA HERRERA” e invita a los Primeros Bailarines, Solistas y Cuerpo de Baile del NEW YORK CITY BALLET que se presentaron por primera y única vez en Argentina, con el espectáculo “PALOMA HERRERA CON LAS ESTRELLAS DEL BALLET AMERICANO”Especialmente invitada, junto al Primer Bailarín del ABT Angel Corella, bailan en la Entrega de Premios de The Nacional Celebration of the Performing Arts, el Premio más importante a la Trayectoria Artística en ese país. En la Gran Gala del Kennedy Center, presidida por el Presidente de los EEUU en Diciembre de 2001. En ese mismo año, recibe THE IMMIGRANT ACHIEVEMENT AWARD, en Nueva York.
Desde 2003, es Miembro del Artist Committee (Jurado) para el Premio a la Trayectoria en Arte más importante de los EEUU, THE KENNEDY CENTER HONOREES, a National Celebration of the Performing Arts, que es entregado por el Presidente de ese país en la Casa Blanca, desde el año 1978.