Legión surge en mayo de 1995, fueron sus integrantes originales: Rodolfo Méndez (compositor y vocalista), Helmuth Hemmerling (guitarra), Karla González (tecladista y compositora), Herbert López (batería), y Herbert Bonilla (bajista); quienes con la inquietud de hacer algo diferente dentro del ámbito musical guatemalteco, crearon una fusión según los gustos musicales de cada integrante para crear su propio estilo.

A finales del mismo año entran a grabar su primer material discográfico titulado “Toda una Propuesta”, del cual se desprende su primer sencillo titulado Dime, que alcanzo y se mantuvo durante varias semanas, en los primeros lugares de popularidad en las radios de mayor audiencia, no solamente en Guatemala, sino también en países como El Salvador y Honduras; así también los sencillos subsiguientes: Tonta, Otra Vez y Huellas, se colocaron rápidamente en el gusto del publico y ocuparon también los primeros lugares en las listas de popularidad de las emisoras radiales y que hasta la fecha continúan formando parte de la programación de la mayoría de ellas.

Durante sus años de carrera musical, el grupo ha tenido la oportunidad de compartir escenario con artistas de la talla de La Ley, Aleks Syntek, OV7, Ragazzi, Rata Blanca, Jumbo y Reyli, entre otros, lo cual comprueba el reconocimiento a la calidad y el profesionalismo que se ha adquirido mediante la madurez que el grupo ha ido alcanzando a lo largo de su carrera.

Luego de algún tiempo de no aparecer en escena y motivados por el espíritu de lucha que los caracteriza y el apoyo incondicional de su publico.  Legión regresa en el 2001 con el lanzamiento de su segundo material discográfico, así como con nuevos integrantes: Cristian Ochoa (guitarra), Salvador Montenegro (teclados) y Byron Morales (batería); quienes agregaron un valioso aporte musical a cada uno de los nuevos temas compuestos, así como una nueva imagen al grupo, tras las salida de Karla González, Herbert López y Herbert Bonilla.

Este nuevo disco titulado únicamente “Legión”, concibe el estilo ya definido del grupo, con una calidad musical de alto nivel; fue grabado en los estudios de DIDECA Internacional, su nueva casa disquera, y producido por Legión junto con Álvaro Aguilar, músico y compositor ampliamente reconocido a nivel internacional, por la calidad de sus producciones musicales y que por primera vez produce a un grupo guatemalteco a lo largo de su carrera, lo cual vino a darle peso y solidez al disco.

El primer sencillo extraído de esta segunda producción titulado Cerca de Ti, ocupó los primeros lugares en las radios mas importantes del país, sencillo con el cual participaron en una campaña publicitaria a nivel nacional, promovida por PEPSI, realizando una gira de conciertos en todo el territorio guatemalteco dentro del denominado Pepsi Chart, siendo seleccionado como uno de los cuatro mejores grupos de Guatemala.

Posteriormente se lanza el segundo sencillo titulado Niña Inocente, el cual fue incluido en la programación de todas las radios del país, incluso en las de género tropical, y se convirtió en uno de los temas más solicitados en las estaciones radiales, no solo en Guatemala sino también en El Salvador y Honduras, según publicaciones de los medios escritos.  De esta segunda producción se destacaron también los temas: Y sigo esperando, No es tan fácil, La mujer de mis sueños y Tu mi luna, mi sol; los cuales supieron posicionarse muy bien en el gusto del público.

A finales de 2004 y durante todo el 2005 luego de una reestructuración en los integrantes del grupo, con la cual llegaron en el 2002 Eldon Pineda al bajo, en 2003 Werner García a la guitarra líder y Walter Galindo a los teclados; Legión se volcó de lleno en la gira promocional de su tercer material discográfico titulado “Retro” con presentaciones en todo el territorio guatemalteco; “Retro” fue concebido como una recopilación de los éxitos del primer y segundo disco tales como Tonta, Dime, Otra vez y Niña inocente; en nuevas versiones donde el grupo le imprimio nuevamente su sello característico.  Así también se incluyeron los que pronto se convertirían en éxitos: La fiesta va a comenzar y Maldita mi suerte, y cinco temas inéditos - donde se refleja la madurez y profesionalismo musical que habían alcanzado durante diez años de exitosa carrera -,  temas que contaron con la participación de reconocidos músicos guatemaltecos tales como Páez, Jacobo y Yuri de Malacates, Mónica (ex Bulevar Hotel) y una leyenda del Rock nacional como lo es Álvaro Aguilar; quienes aportaron su talento y personalidad características en cada una de sus intervenciones. 

Este tercer material discografico fue producido en su totalidad por los seis integrantes del grupo, por lo cual se cuidó hasta el más mínimo detalle desde la preproducción, pasando por la grabación y selección de los sonidos, la masterización –que fue realizada en Puerto Rico por Esteban Piñero, reconocido ingeniero de sonido que cuenta ya con el reconocimiento de varios Premios Grammy y a trabajado con importantes estrellas tales como Ricky Martin, Son By Four y Elvis Crespo por mencionar solo algunos de sus trabajos-,  hasta el diseño del disco, todo esto para entregarle al público un material único y de calidad.

Actualmente la banda se encuentra preparando material para con el cual iniciaran la produccion del que seria su cuarto material discografico con algunas al cual se sumara una sorpresa que sera del agrado tanto del publico como del medio guatemalteco en general.