Melchor Córdoba nació en Málaga el 2 de agosto de 1954. Pero según dice el propio Melchor, me trajeron a Graná con un mes, y desde entonces estoy aquí, en el Sacromonte y el Albayzín. Como antecedentes familiares tenemos a su madre, que era bailaora y cantaora desde siempre en el Sacromonte, en la Cueva de la Faraona, donde cuando Melchor era niño escuchaba tocar a Manolo Amaya, después a 'El Tranca', aunque de quien verdaderamente tomó escuela fue de Marote, del que se siente influido.
Comenzó como bailaor, pero por su carácter tímido, se echó a guitarrista. Aprendió primeramente de Agustinillo y Adrián, que eran músicos y tocaban la bandurria en el Sacromonte. En Triana obtuvo un premio en 1980. Ha acompañado a Pansequito, Juanito Villar, Fernanda y Bernarda de Utrera, etc. Trabajó en los tablaos Reina Mora, Jardines Neptuno y Rey Chico, así como en multitud de festivales, como el del Paseo de los Tristes. En el extranjero ha visitado ciudades como Londres, Manchester, El Cairo y Alejandría con su grupo, Zincalé, bajo el patrocinio del Instituto Cervantes.
Ha actuado muchas veces en la peña La Platería.