Fue una tarde, él trabajaba en un bar, y fue un productor para hacerle las pruebas a un amigo suyo, (Pablo Moro), cuando terminó, Melendi le dijo que tenía unos temas y que si quería se las cantaba. Firmó su primer contrato con la compañía Carlito Records.
Vuelvo a traficar, Sin noticias de Holanda y El informe del forense, fueron sus primeras canciones.
- Mi rumbita pa`tus pies
- Desde mi ventana
- Sé lo que hicisteis
- Sin noticias de Holanda
- Un recuerdo que olvidar
- Con la luna llena: fue la sintonía oficial para la vuelta ciclista en 2004.
- Hablando en plata
- El informe del forense
- Vuelvo a traficar
- Una historia de tantas
- Contando primaveras
- Asturias
- Moratalá
- Trae pa´k esa yerba güena
