La banda, originaria de la ciudad de Santa Fe , se formó en 1994. Al principio su música era punk , con temas como "Uniformado de Cagón", pero abandonaron ese género para empezar a hacer el llamado "hardcore-dark". " música.
En 1997 lanzan Hijos de una nueva tierra , que fue editado por el sello discográfico independiente Mentes Abiertas, al que conocieron por primera vez en un disco recopilatorio junto a otras bandas de rock alternativo .
En 1998 la banda decidió mudarse a Buenos Aires . Su nuevo disco, Alas , producido por el ex miembro de Soda Stereo Zeta Bosio , fue editado por Sony Music más tarde ese año. Esto significó un cambio en la dirección del sonido hacia una música más pesada y oscura. En 2002, Alas se editó en México, seguido de una gira de diez meses por todo el país. De regreso en Argentina, Cabezones firmó un contrato discográfico con Pop Art para editar Eclipse (Sol) en 2003. A fines de ese año, se sumó Leandro Aput como guitarrista rítmico .
En 2004, la banda lanzó un EP llamado Intraural , que era una selección de 6 canciones de Eclipse (Sol) tocadas en versiones acústicas
.
En abril de 2005 sale Jardín de Extremidad con 12 temas nuevos que combinan el sonido de los dos discos anteriores Alas y Eclipse (Sol) . Anunciada como "Gira de Extremidad", la gira "Jardín de Extremidad" viajó por toda Argentina.
El 18 de febrero de 2006 la banda grabó su primer CD/DVD en vivo titulado Bienvenidos , con entradas agotadas en un teatro de Buenos Aires .
En marzo de 2006, un grave accidente automovilístico dejó hospitalizado por varios meses al bajista de Catupecu Machu , Gabriel Ruiz Díaz. César Andino era el pasajero del automóvil y sufrió dos fracturas de fémur , una de ellas abierta . [1] Luego de varios meses de rehabilitación, César Andino pudo presentarse con Cabezones en el estadio Obras Sanitarias , nuevamente con entradas agotadas. Finalmente, cerca de Navidad, Cabezones dio el que sería el último show con los integrantes originales.
En julio de 2007, Leandro Aput, Esteban Serniotti y Gustavo Martinez dejaron la banda. El líder César Andino, comenzó a buscar una carrera en solitario, que luego terminó con el lanzamiento del último álbum de Cabezones.