A Melchor de Marchena se le considera, uno de los artistas más representativos del llamado toque gitano. Su lenguaje fue la guitarra. Su idioma fueron esos toques de siguiriyas, de bulerías, de tangos, de soleá, de alegrías, de Levante, que él supo interpretar magistralmente».
Su padre, “El Lico”, fue un guitarrista notable, su madre “La Josefita” fue cantaora y fue el padre del guitarrista Enrique de Melchor.
Su afición al flamenco proviene de su familia en la que triunfaron numerosos artistas de este arte. A pesar de su pedigrí musical, Melchor no tuvo maestros. Aunque quisieron enseñarle música él dijo que no, que la música la llevaba en sí, que yo no podía ser matemáticamente lo que hacen los violines, ni ná. “Yo lo que hago es mío, y mi pureza me la llevo yo”. Se inició en Sevilla, acompañando a los cantaores de los años treinta, en las fiestas privadas, en ventas y colmaos.
Aunque ocasionalmente hiciese algún toque en concierto, la gran excelencia de Melchor de Marchena estaba en el acompañamiento a los principales cantaores de su época, como Manolo Caracol, La Niña de los Peines y Antonio Mairena. Estos le preferían a cualquiera y grabaron repetidamente con él; también fue el preferido de José Menese. En los años cuarenta actuaba en el espectáculo de Concha Piquer, del que pasó al de Manolo Caracol, recorriendo España y América.
En 1966, la Cátedra de Flamencología y Estudios Folclóricos Andaluces de Jerez de la Frontera, le otorgó el Premio Nacional de Guitarra Flamenca, máximo galardón en su género.