Nació el 21 de enero de 1979 en Oviedo (Asturias). Fue a clase con el piloto de Fórmula 1 Fernando Alonso, al que le ha dedicado varias canciones. Muy pronto se dio cuenta de que él no estaba hecho para estudiar y que se le daba bien el fútbol. Jugó en las categorías inferiores del Club Astur, filial por aquel entonces del Real Oviedo. Después trabajó en numerosos bares como camarero y se movía en el mundo de la noche. En 2001, se unió a un grupo llamado El bosque de Sherwood y poco después grabó una maqueta que contenía únicamente tres canciones: Sin noticias de Holanda, El informe del forense y Vuelvo a traficar.

En febrero de 2003, Melendi sacó su primer disco en solitario llamado Sin noticias de Holanda con doce canciones. En diciembre de 2003 se reedita Sin noticias de Holanda con dos temas nuevos (Asturias y Moratalá). Aunque su verdadero salto a la fama le llega de la mano de la Vuelta Ciclista a España 2004 cuando fue elegida la canción Con la luna llena como tema oficial. En mayo de ese mismo año, inició una pequeña gira por España. En mayo de 2004 vendió las 50.000 copias y fue Disco de Oro.

En el 2005 saca su segundo disco en solitario, titulado Que el cielo espere sentao, del que se han vendido más de 200.000 copias. En el mismo año reedita Que el cielo espere sentao con 3 temas inéditos (El Nano, La Dama y el Vagabundo y Carlota) y un DVD de un concierto en Oviedo. También se estrena como padre con una niña llamada Carlota y recibe el premio Ondas a la mejor canción por el tema Caminando por la vida.

En noviembre de 2005 recibe 6 Discos de Platino, por los dos discos. Sin noticias de Holanda recibe cuatro y Que el cielo espere sentao dos.

En 2006 se anuncia que será uno de los protagonistas principales del videojuego de Sony para PSP, "Gangs of London". Él le da vida al personaje Mr. Big, un malvado gángster. Además, ha compuesto para la ocasión el tema "Gangs of London", con su correspondiente vídeoclip ambientado entre sirenas de policía. El videojuego fue lanzado en el Reino Unido el 1 de agosto y el 6 de septiembre en España, con la multinacional EMI, encargada de lanzar su carrera internacionalmente.

También ha compuesto un tema para el Real Oviedo llamado Volveremos. El cantante está en el proyecto de una película titulada Vuelvo a traficar. The Film.

Mientras no cueste trabajo se publicó el día 13 de noviembre de 2006. Se edita desde el momento de su salida al mercado en dos formatos: el normal, que consta de un CD con 12 canciones, y el especial, con 16 canciones y un DVD con extras. El 29 de septiembre de 2007 salió una reedición del disco llamado Mientras no cueste más trabajo con cuatro canciones nuevas (Firmes, El rey de la baraja, La aceituna y Me gusta el fútbol).

En 2007 recibió el Premio a la "Mejor Gira" por los Premios de la Música entregado en Córdoba. También realizó una campaña publicitaria para Canal+ titulada Me gusta el fútbol, donde el artista compuso una canción con el mismo nombre.

El 12 de noviembre de 2007 fue a declarar a los juzgados tras provocar un altercado en claro estado de embriaguez, en un vuelo Madrid-México, que obligó al comandante del avión a regresar dos horas después del despegue.[1] [2] Fue puesto en libertad, tras prestar declaración ante el juez.