Nace en Marchena (Sevilla), donde vive hasta los 12 años. Después marcha a Madrid. Su padre, el gran guitarrista Melchor de Marchena, trabajaba entonces en el famoso tablao de Manolo Caracol "Los Canasteros", donde él solía acudir con frecuencia, y es quien le enseña los secretos del acompañamiento al cante con la guitarra, labor que comparte con el también guitarrista Caracoles, demostrando un aprendizaje rápido y eficaz.

Cuando tenía tan sólo 15 años y por deseo expreso de Manolo Caracol, debuta en Los Canasteros, y permanece allí cinco años, compartiendo "tablas" con otros grandes profesionales.

En una de las innumerables grabaciones del gran maestro Antonio Mairena éste se deja acompañar por Enrique de Melchor. Se convierte ésta en su primera grabación sonora. Paco de Lucía, que ya tenía conocimiento de la forma de tocar de Enrique de Melchor, acudió a "Los Canasteros" quedó asombrado de su técnica y le propuso actuar juntos. De esta manera, y durante dos...