Malón se formó en 1995, luego de la separación de Hermética. Se sostiene que Ricardo Iorio por conflictos con sus compañeros de banda fue el causante de la separación, acusándolos de obligarlo a tomar esa medida; Claudio O'Connor, Antonio Romano y Claudio Strunz explicaron sus puntos de vista por primera vez en la revista Madhouse #49.7 En realidad se desconocen los verdaderos motivos de la separación, ya que existen diferentes versiones de lo acontecido.
Claudio O'Connor, Antonio Romano y el baterista Claudio Strunz continuaron como grupo bajo el nombre Malón, y como bajista lo tomaron a Karlos Cuadrado, quien ya había acompañado a Antonio Romano en el grupo Cerbero. La entonces nueva banda mantuvo una marcada rivalidad con Almafuerte, el grupo de Ricardo Iorio, desde su mismo origen. Un par de meses después consiguen tocar en el Estadio Obras Sanitarias, como soportes de Machine Head.
El primer álbum, Espíritu combativo, incluyó un videoclip del tema «Síntoma de la infección», y otro de «Castigador por herencia», algo que nunca habían hecho en Hermética. Esto le permitió alcanzar proyección internacional al ser difundido en canales como MTV, que también los incluyó en un compilado. Participaron en la segunda fecha del festival Monsters of Rock de 1995 en Argentina, en el estadio de Ferro junto a Ozzy Osbourne, Faith No More, Paradise Lost y Rata Blanca. El segundo álbum, Justicia o resistencia, señaló un cambio de estilo. Si bien se mantenía en líneas generales, así como las letras, ahora era mucho más cercano al groove metal de Pantera y Fear Factory. Le siguió el álbum en directo, Resistencia viva. El mismo fue grabado en el Microestadio de Ferro ante más de 4000 personas que los vieron tocar en vivo.8 El 14 de marzo de 1997, la banda toca en el estadio de River como soporte de Kiss junto con V8, y en octubre, meses después de la grabación de su primer álbum en directo, tocan en el estadio de Ferro junto a bandas como La Renga, Los Piojos, Rata Blanca, Divididos, Las Pelotas y otras más durante el Festival por los 20 años de las Madres de Plaza de Mayo.
Primera separación y reunión temporalEl grupo se separó a principios de 1998. Claudio O'Connor comenzó un nuevo proyecto junto a Hernán García llamado O'Connor, aunque la idea en un principio era mantener un proyecto paralelo a Malón,10 y Claudio Strunz formó el grupo Simbiosis, mientras que Antonio Romano y Karlos Cuadrado reunieron Cerbero junto a Willy Caballero, aunque bajo el nombre de Visceral.
Malón se reunió en 1999, con todos sus integrantes, solamente para un recital benéfico.
Vuelta y nueva formaciónDurante el 2001 se intentó una reunión del grupo, de forma regular, pero Claudio O'connor no lo aceptó. En lugar de abandonar el proyecto, eligieron a otro cantante, Eduardo Ezcurra, con un registro similar al de O'connor, pero que quizás tuvo un impacto negativo, al referírselo como una "copia".[cita requerida] Grabaron el álbum El EP a principios del 2002, con los temas «Pálidas noches», «Deshumanizado», «Razones conscientes», «Tendencias» y una nueva versión de «Nido de almas». Pero a fin de año Claudio Strunz se va del grupo, llevándose los derechos del nombre con él. Los restantes miembros forman el grupo Razones Concientes, pero Ezcurra tampoco puede seguir, por motivos laborales, y también se va
El regreso de MalónEn el año 2011, Claudio O'Connor, cantante de la banda y Antonio Romano, guitarrista, anuncian el regreso de la banda con la formación original, con su primer show el 18 de diciembre del mismo año en el Microestadio Malvinas Argentinas el cual fue grabado y lanzado en formato DVD en el 2012 con el nombre de El regreso más esperado. El 9 y 10 de noviembre de 2011, son la banda telonera de Megadeth en el estadio Malvinas Argentinas, brindando dos shows de 4 y 5 canciones, respectivamente. El 18 de diciembre de 2011 realizan una presentación en el Microestadio Malvinas Argentinas, interpretando también varios temas de Hermética. El 12 de mayo de 2012, Malón montó un histórico show 360° en el Malvinas Argentinas y grabó su nuevo DVD en vivo ante 8.000 personas. Se anunció la grabación de un nuevo álbum en estudio, que sale en septiembre de 2015 y se titula Nuevo orden mundial. El 16 de febrero de 2014 se presentaron en la Ciudad del rock junto a Carajo, Rata Blanca entre otras, donde tocaron frente a más de 60 mil personas. El 15 de agosto de 2015 se presentan en el festival Colombiano Rock al parque como una de las bandas invitadas, presentándose así por primera vez en suelo Colombiano para cerca de 5 mil personas.
