Melendi estudió en el IES Alfonso II donde conoció a Fernando Alonso, dedicándole una canción. En 2004 su canción "Con la luna llena" fue elegida como la canción oficial de la Vuelta ciclista a España. En 2006 compuso la canción "Gangs of London" para el videojuego de Sony y recibió el Premio a la Mejor Gira por los Premios de la Música en Córdoba. En 2007 fue llamado a declarar tras provocar un altercado en un vuelo a México y recibió el Premio Pie Izquierdo