Nubes de Malta se forma en 2003. Partiendo de una base pop-rock, ha sabido recoger influencias de muy diversos estilos musicales como el funk, el reagge, el ska, el rap, la música celta o el jazz. En 2005, tras haber realizado numerosos directos en su ciudad, graban la maqueta “En mis ojos mi historia”. Ese mismo año, obtienen el primer puesto en el V Concurso de Música en Vivo organizado por The Irish Rover Theatre, lo cual les lleva a actuar en la Sala Moby Dick de Madrid. Continuan con su actividad concertística y, cuatro años después, se proclaman vencedores de la II Batalla de Bandas Universitarias, concurso autonómico organizado por diversas universidades de Castilla y León. Como premio, comparten cartel con Celtas Cortos en el pabellón Multiusos Sánchez Paraíso de Salamanca. En 2010 sacan al mercado, de manera independiente, su primer disco, "Qué primavera más rara”.