Cabezones se inició en la ciudad de Santa Fe, a mediados de la década de 1990. En ese momento el estilo musical de la banda estaba influenciado por las corrientes hardcore y punk. Esto está registrado en su primer demo que contenía 3 temas y fue grabado en cassette. Luego Pinhead Records le propone sacar un CD que se llamó Electroshock (1995), y cuyas copias se agotaron de manera inmediata. Entonces César Andino decide ir a vivir a Buenos Aires, donde consigue que Cabezones forme parte del compilado “Mentes Abiertas 2” con dos temas propios ("Buscando una salida" y "Promesas"). Las buenas críticas del compilado y más precisamente de la banda, hicieron que Mentes Abiertas les propusiera editar un LP que se llamaría "Hijos de una nueva tierra" (1997). Los constantes viajes y giras por el país hicieron que la banda creciera y comenzará a grabar Alas en el estudio de Martín Carrizo con él mismo como productor. Las agotadoras jornadas, la depresión del cantante transformada en una voz elegante, el sonido impecable del guitarrista y la increíble batería que Martín le había armado a Alejandro Collados hicieron de "Alas" sin dudas un disco que marcó un nuevo sonido en la actualidad del país.
