JUVENTUD E INICIOS

En su juventud estudió en el IES Alfonso II y conoció al piloto de Fórmula 1 Fernando Alonso, a quien dedicó una canción que llevaba por título "El Nano".

Su carrera musical comienza en el 2001 con un grupo llamado el Bosque de Sherwood. Decide dejar el grupo para comenzar su carrera en solitario.

En 2003 publica su primer álbum, Sin noticias de Holanda, con el que obtuvo 4 discos de platino. En diciembre de este mismo año se lanza una edición para coleccionistas de Sin noticias de Holanda, que incluye dos temas nuevos, «Asturias» y «Moratalá», mas los dos vídeos que grabó: «Mi rumbita pa' tus pies» y «Desde mi Ventana».
En 2004 una de las canción de su primer disco, «Con la luna llena», es elegida como la canción oficial de la Vuelta Ciclista a España de ese mismo año y él fue elegido cantante revelación. Esto significó su lanzamiento definitivo a la fama.
El 2005 estuvo marcado para Melendi por el nacimiento de su hija Carlota Melendi Martinez, siendo así padre por primera vez, y por el lanzamiento al mercado de su segundo disco Que el cielo espere sentao