Banda formada en Ciudad Bolívar (estado Bolívar) en el año 2004 por Gabriel Mazza (voz) y Mauricio Olivares (guitarra), a quienes posteriormente se unen Miguel Rodríguez (guitarra), Daniel Rodríguez (batería) y Víctor Yánez (bajo). Desde sus inicios, orientan su sonido hacía las tendencias del heavy metal tradicional con influencia de bandas como Judas Priest, Hellowen, Metallica, Arkangel y Kraken. Sus primeros pasos se definen por la interpretación de temas de bandas clásicas del heavy metal y paulatinamente van desarrollando sus propias composiciones. En el año 2006, Mauricio Olivares deja la banda e ingresa Leonel Guzmán, sin embargo durante algún tiempo la banda se mantiene inactiva para regresar a finales del 2009 con una nueva formación: Miguel Rodríguez (guitarra, voz) y los hermanos Adrián Martínez (bajo, coros) y Jorge Martínez (batería, coros). Con esta formación editan el EP Fuego Contra Fuego (2010).

Tras la edición de su obra inicial, se incorpora Alexis Alvarado (guitarra, coros) para pasar de formación de trío a cuarteto y hacen numerosas presentaciones en el oriente y centro del país. Arma Letal se presenta como una de las nuevas promesas de las tendencias del rock pesado en Venezuela, lo cual reafirman con su álbum Luz de mi Destino (2013). La banda se separa a mediados del 2014 a pesar del reconocimiento que había logrado y que los mantenía en la palestra de la escena heavy metal. Para el 2018 regresan con una nueva formación donde se encuentran Miguel Rodríguez (guitarra, voz), Manuel Yanez (bajo), Alex (guitarra) y Jorge Martínez (batería), participando en el Primer Jamming Ciudad Bolívar Festival (Ciudad Bolívar, 2018).