Elena Andújar nació en Sevilla, donde creció en un ambiente en el que el flamenco era una forma de vida. Primero estudió y actuó como bailaora, colaborando con Antonio Canales en su gira por Japón en 1990 con Ketama. Pero pronto empezó a ser conocida como cantaora después de que Joaquín Cortés la invitara a cantar en sus espectáculos Cibayi (1993) y Pasión Gitana (1994). Desde entonces nos ha mostrado su especial habilidad para combinar el cante tradicional con proyectos de vanguardia. Recientemente ha experimentado con el jazz, colaborando con Jorge Pardo-Carles Benavent Flamenco All Stars; con el blues de Vargas Blues Band, con la zarzuela en la Gala de Reyes del Teatro Real; o como solista con la Metropolitan Orchestra de Utrecht (Países Bajos) o la Kymi Sinfonietta de Helsinki (Finlandia).

Después de sus colaboraciones con Joaquín Cortés, su carrera como solista empezó a desarrollarse tanto en España como en el extranjero. Ha trabajado son su grupo en salas flamencas como La Trocha (Sevilla), Café de Chinitas (Madrid), Casa Patas (Madrid), Tablao de Carmen (Barcelona), Zambra (Alicante) ó Suristán (Madrid). Al frente de diversas formaciones, ha actuado en varias ciudades de Estados Unidos y de Europa, combinando ocasionalmente el cante con el baile. También ha participado en películas como El abogado del Diablo, de Taylor Hackford, bailando con Al Pacino ó como cantaora en el documental del director Mike Figgs, Flamenco Women (VPRO, Países Bajos y Channel 4, Reino Unido).