Medina Azahara es va formar l’any 1979 a Còrdova amb cinc joves amants de la música de Deep Purple, Pink Floyd o Uriah Heep, entre d’altres. El grup és una de les bandes emblemàtica de l’anomenat “rock andalús”. El mateix 1979 van gravar el seu primer disc, titulat com el grup, i que recull aquestes i altres influències musicals. Així, barrejava el hard rock de noms como Deep Purple o Rainbow amb característiques del rock simfònic i el mencionat “rock andalús” que feien bandes com Triana. Poc a poc, Medina Azahara va aconseguir una línea musical pròpia d’aquest estil i de moviment cultural que, llavors, movia les masses de joves rebels amb ganes de llibertat.
Els membres actuals del grup són Manuel Martínez a la veu, Paco Ventura a la guitarra, Manuel Ibáñez al teclat i als cors, Nacho Santiago a la bateria i Juanjo Cobacho al baix i als cors.