Andrés Peña nasce a Jerez nel 1976. I suoi primi maestri sono Angelita Gómez e Fernando Belmonte. 
Professionalmente muove i suoi primi passi con il Ballet Albarizuela e in diversi tablaos come il Café de Chinitas e Las Carboneras di Madrid, e El Flamenco in Giappone.
Il suo baile si consolida quando entra in compagnie importanti, dirette da figure come Manuel Morao, Carmen Cortés o La Chunga. Ha anche ballato con chitarristi come Pepe Justicia e José Luis Montón.
Andrés Peña ha ballato anche nello spettacolo “Samaruco” del cantaor Duquende.
Esperienza molto importante per il suo sviluppo artistico è stato il lavoro con la compagnia di Eva La Yerbabuena, con cui ha ballato per diverse stagioni, e soprattutto la tournée internazionale fatta con lei, con lo spettacolo “Eva” e con “5 mujeres 5”.
Vince nel 2000 il premio de Jóvenes Intérpretes de la Bienal di Sevilla, e comincia la sua carriera solistica. Il suo primo spettacolo “Peña”, lo consacra bailaor di livello internazionale, portandolo a ballare in vari paesi. Da qualche anno affianca alla attività di spettacolo l’insegnamento.