En 1998, después de abandonar su primera banda  ¨Los Jefes de la Vaca¨ en la que era el batería, Andrés Alcaraz decide comenzar con la grabación de algunas de sus primeras canciones y para esto contacta con Diego Vanegas quien era el dueño de un pequeño estudio en la ciudad de Medellín (Colombia). Diego era el guitarrista de la banda local de Death Metal ¨Murder¨. Después de grabar 10 canciones Andrés y Diego deciden montar su propia banda y llamarla ¨AlcarabaNda¨ con la colaboración de los demás músicos de la actual banda de Diego.
Con este primer CD grabado y prensado de manera independiente, la banda comienza a actuar en su ciudad, consiguiendo el reconocimiento local suficiente para empezar a pensar en algo mas grande. En el año 2000 después de mas de 40 conciertos graban un segundo álbum al que titulan ¨nada de nada¨ y tras recibir la negativa de la mayoría de disqueras del país, Andrés y Diego toman la decisión definitiva de volar a España para buscar nuevas oportunidades.
En 2001 tras recorrer 8519 kilómetros, llegan a la ciudad de Barcelona con la idea intacta de conquistar el mundo con sus canciones, pero nada es color de rosa y la vida se torna mas complicada de lo que podían imaginar, los sueños musicales deben aplazarse y comenzar a trabajar como todo inmigrante en lo que resultara para poder sobrevivir, Diego como camarero y Andrés repartiendo publicidad, actividades que realizan paralelamente mientras continúan  preparándose, escribiendo nuevas canciones, descubriendo nuevos sonidos y encontrando la esencia de su música; así, poco a poco empiezan a abrirse puertas que los van acercando a sus objetivos, dan los primeros conciertos, incluso tocan en el Metro y en Las Ramblas y empiezan a conocer otros músicos que los contactan con otros, estos con productores, con estudios y después de muchos años se dan cuenta que ya no son unos extraños en esta parte del planeta, han aprendido y han conseguido que sus canciones lleguen a muchos oídos… aunque este es solo el comienzo, aun todo está por escribirse… …