Graban dos demos, "46 cabezas aplastadas por un yunque oxidado" en 1995, y "Realmente disfruto comiendo cadáveres" en 1997.
Esta última les vale un gran reconocimiento internacional, y es reeditada en 1999 por el sello Fudgeworthy Records de Estados Unidos.
Así graban su primer CD en 1999, "Carne de cementerio" que es publicado por el sello estadounidense Razorback Records.
Ya sólo con Dopi como único miembro original junto a Rober, Machetazo graban su segundo disco, "Trono de Huesos" (2002).
Machetazo han publicado material principalmente en dos sellos: Razorback Records (USA) ha publicado sus tres primeros discos en CD, mientras que el sello asturiano Throne Records se ha encargado de las ediciones en LP de los mismos.
Pero Machetazo también han visto sus trabajos publicados en una varios de pequeños sellos underground internacionales, como Doomentia Records (Rep.