Un genio del baile como Juan Andrés no podía pertenecer a otra familia que no fuese la dinastía flamenca de los Maya. Fuerza, arte, coraje, alegría, baile y hondura con estilo propio que se muestran en todos y cada uno de sus movimientos sobre el escenario. Juan Andrés Heredia Maya, nació el 6 de enero de 1972 en pleno corazón del barrio gitano del Sacromonte. Con los antecedentes artísticos de su familia, no es extraño que empezara a bailar a la edad de tres años en la Cueva de la Rocío, propiedad de sus padres, donde se convirtió en la principal atracción para los visitantes de ese popular local granadino. Con tan sólo catorce años se fue a El Cairo con la compañía de Jarapo.

Desde entonces continuó actuando en distintos espectáculos. Primero en sala Neptuno de Granada, más tarde, junto a la Chunga, en el café de Chinitas de Madrid y su gira por toda España dentro de las Semanas Culturales del Ministerio de Cultura. Con 17 años montó la coreografía de su primera obra Pasión, cuyo grandioso éxito en Granada le llevó  actuar en varios teatros de la Comunidad de Madrid. En 1992, durante la celebración de la Exposición Universal de Sevilla, colaboró en un espectáculo junto a Miguel Bosé que bajo el título Jóvenes valores del siglo XXI obtuvo un gran éxito.

En 1995 participó con Carmen Linares en una gira por Jordania y Túnez y un año más tarde fue reclamado por SS.MM. los Reyes de España para que actuara en Carmen de lo Chapiteles. Debutó en el teatro de la Alhambra con Cautivo junto a Manolete, La Hierbabuena y Beatriz Martín. Tomó parte en el Amor Brujo, en el papel de protagonista. Trabajó en Nueva York en el Lincoln Center y realizó una gira por Holanda y Japón. En septiembre de ese mismo año presentó su nueva obra Raíces con el patrocinio de la Duquesa de Alba. Dos años después fue el toro que se enfrentaba a Antonio Canales en el espectáculo Guernica, dirigido por Lluis Pascual, en el que participaba como artista especialmente invitado por Canales. Trabajó en Nueva York con la Compañía Flamenco Vivo en homenaje a García Lorca titulado Federico, que puso en pie a toda Europa y que también llevó al Teatro ABC, en Nagoya y en Tokio, Japón.

En 1998 presentó en Café de Chinitas de Tokio su espectáculo Gitanos de Sacromonte y trabajó con su familia en la Bienal de Sevilla. Ese mismo año fue llamado de nuevo por SS.MM. los Reyes de España para la celebración del aniversario de Dª Sofía en el Palacio de la Zarzuela.

En 1999, en el Colegio de Medico en Madrid presenta Maya, un espectáculo de su propia compañía del que es coreógrafo, autor e intérprete. En 2000, recorrió los teatros de Europa con la compañía de Paco Peña y estrenó su propio espectáculo Juan Andrés Maya en el Teatro Aoyama - Enkel de Tokio. En el Teatro Alcázar de Madrid, comparte cartel con Antonio Canales, Sara Baras y Lole Montoya durante un mes. Después, viaja a Japón para impartir un cursillo para la preparación de alumnas en un teatro de la capital nipona. Poco después, presenta su espectáculo Maya II en el Teatro Isabel la católica cosechando gran éxito.

En 2001 viaja a Francia con el grupo de Curro Albaycín, realiza varias actuaciones en Sevilla y regresa al Café de Chinitas de Madrid con Furia Maya. En el año 2002, monta de nuevo Maya, pero esta vez en el Teatro Nuevo Apolo de Madrid. Realiza además, diferentes actuaciones en el tablao flamenco Casa patas. Viaja a Holanda para realizar una gira de 19 teatros con la compañía de su tío Tony Maya, con el espectáculo Maya III. El flamenco de un marginado, con Mª Paz Lucena; en Cafe de Chinitas y el Teatro Isabel la Católica lo baila con Suroma; y en el Corral de la Morería de Madrid, con Blanca del Rey.

En 2003 viaja de nuevo a Holanda con Fuerza Maya, en una gira intensa de la cual regresa con un gran éxito y ese mismo año recibe el Premio de Bellas Artes al Artista Revelación del Flamenco, un galardón que lo recibe junto a Nacho Duato, y vuelve a actuar para SS.MM. los Reyes de España en el Carmen de los Chapiteles de Granada. Participa como artista invitado en el espectáculo Flamenco Soy, de la Compañía de Manolete y viaja a Marruecos con Curro Albaycín, compartiendo escenario con Ketama y Marina Heredia.

En 2004 ha seguido actuando en los mejores tablaos de la capital, Casa Patas y Corral de la Morería, junto a la gran bailaora Blanca del Rey y ha compaginado esta vertiente profesional con la docente, impartiendo cursos en Amor de Dios, Casa Patas, el Centro Flamenco de Artes Escénicas. Durante este año ha estado preparando su última creación, La Pasión. El Musical Flamenco, la cual fue estrenada el 7 de mayo de 2005 en el Palacio de Congresos de Granada obteniendo un gran éxito.

En 2005 actuó en el ciclo Los Veranos del Corral, en Granada, compartiendo escenario con artistas de la talla del Farru, Mercedes Ruiz, etc. Este mismo año, trabaja en la Compañía de Mario Maya con el espectáculo Diálogo del Amargo, en el ciclo Lorca y Granada en el Palacio de Carlos V, siendo él el Amargo, papel principal. Dicha obra, ha sido representada en la Bienal de Málaga en el Teatro Cánovas, y en Sevilla en el Teatro Central, con excelentes críticas y audiencia de público, siguiendo la gira por toda España, Festival de Villa Marta de Jerez y Teatro Calderón de Madrid.