Tras la disolución de la reconocida banda argentina Hermética, Claudio O'Connor, Antonio Romano y Claudio Strunz se unen a Karlos Cuadrado para dar inicio a Malón, debutando en tarima en 1995 como grupo telonero de Machine Head.

"Síntoma de la Infección" tema perteneciente a su álbum debut "Espíritu Combativo" de 1995, es uno de los himnos de la agrupación bonaerense, quienes conservan el sonido de Hermética, (otro gigante argentino), pero con una base más sólida gracias al aporte de Karlos Cuadrado. Se publican los videos de "Síntoma de la Infección" y "Castigador por Herencia"; con esto Malón logra proyección internacional gracias a que dichos videoclips fueron transmitidos por el programa de MTV Headbanger's Ball. En este mismo año, la banda participa en la segunda edición del Monster of Rock, presentándose junto a Faith No More, Rata Blanca, Paradise Lost y Ozzy Osbourne. Sobre 1996 llega su segundo disco "Justicia o Resistencia", trabajo que marcaría un cambio de estilo musical con un sonido más tipo groove metal cercano a Pantera y Fear Factory.

Luego de su separación en 1998, Claudio O'Connor y Antonio Romano (cantante y guitarrista respectivamente) anuncian en 2011 el regreso de la banda con la formación clásica lanzando un DVD en 2012 llamado "El regreso más esperado", grabación de su primer show después de 13 años realizado en el Microestadio Malvinas Argentinas del 18 de Diciembre de 2011.

Para Mayo del 2012, por primera vez una banda de metal latinoamericana ofrece un espectáculo 360, siendo Malón la primera agrupación en presentarse bajo esta estructura, lanzando un DVD de dicho concierto en 2013. Su más reciente trabajo de estudio "Nuevo Orden Mundial" fue lanzado en 2015, CD que cuenta con doce poderosos tracks que mantienen viva la esencia de Malón.