Paloma Herrera nació en Buenos Aires, Argentina. A los 12, debutó en el rol del Cupido principal en la producción del ballet Don Quijote, en el Teatro Colón. Tras graduarse del School of American Ballet, en la ciudad de Nueva York, audiciona para el American Ballet Theatre y es contrada con tan solo 15 años de edad. A los 19 años es nombrada Primera Bailarina, siendo la artista más joven, en los 75 años de historia de la compañía, en alcanzar dicha categoría.
Tras su retiro en en el año 2015 regresó a Argentina y en 2017 asumió la dirección del Ballet del Teatro Colón.