Originaire de Madrid, Natalia del Palacio danse le Flamenco depuis l'âge de 15 ans. Elle débute ses études de danse à Madrid avec des grands maîtres du flamenco: Ciro, El Guito, Manolete, La Tati... Elle travaille avec de nombreuses compagnies de danse: Mari Carmen Garcia, Compagnie de Rafael Aguilar, Carmen Cortes, Ciro, Joaquin Ruiz, Raul, Adrian Galia...
 En 1993, elle s'installe en France où elle emporte le premier prix du Concours de Nîmes. Elle participe à de nombreux Festivals en France: Mont de Marsan, Avignon (pendant 6 ans), Hammamet... et danse avec des artistes de grand talent, notamment le guitariste Juan Carmona.
En 2004, elle crée le groupe Ven Pa'ca !, puis celui d'Alkimia avec lequel elle danse les deux années suivantes au Festival d'Avignon.
En 2006, elle danse au Théâtre antique d'Arles en tant qu'artiste invitée pour le 85 anniversaire du célèbre guitariste Manitas de Plata. 
Natalia danse depuis de nombreuses années avec Chico, les Gypsies et el Taranto avec qui elle participe au spectacle "
Flamencas".