Catupecu Machu se formó como power trío en el barrio de Villa Luro, en 1995. Debutaron en vivo en el Teatro Arlequines y luego encararon su primera gira por el interior del país. De esta época se destaca su participación en el festival "Nuevo Rock" de Córdoba (1997), elegidos como la revelación por la prensa, y el show en el festival "Monsters of Rock" (1998). Su primer contrato discográfico lo consiguieron para la edición de "Dale!.
"El número imperfecto" de 2004 regresa al sonido de "Cuentos decapitados", manteniendo las innovaciones electrónicas de "Cuadros dentro de cuadros", apoyadas gracias a la incorporación del tecladista Martín Macabre.
El 31 de marzo de 2006, Gabriel se accidentó con su automóvil en Palermo: sufrió fractura de cráneo con pérdida de masa encefálica y contusión pulmonar. Lo acompañaba César Andino, líder de Cabezones, que resultó con graves fracturas en sus dos piernas. Los primeros comentarios no fueron alentadores: "tiene muy pocas chances de sobrevivir, hay que esperar lo peor", dijo el ministro de Salud porteño. Sin embargo, luego de seis meses internado en el Hospital Fernández de Capital Federal, Gaby fue trasladado a una clínica de recuperación, en Escobar.
La banda siguió adelante. De hecho, en abril de '06 se presentaron en vivo en el Estadio Obras al aire libre, con varios bajistas invitados en un show muy emotivo. Zeta Bossio, ex-Soda Stereo los acompañó en varios shows subsiguientes.
En septiembre '07 debutó oficialmente como nuevo bajista Sebastián Cáceres, un músico que los acompañaba como técnico de escenario. "Laberintos entre aristas y dialectos" es un álbum doble dividido en capítulos: "Tratado de la materia en estudio", que incluye diversos registros en varios estudios de Buenos Aires y "Registro de la materia en concierto", que contiene tomas realizadas en vivo en un show especial realizado en septiembre de 2005. Este trabajo cuenta con varias colaboraciones, entre ellas la de Zeta Bossio.