Banda Legal iniciou sua história em março de 1999 na cidade de Boa Vista do Buricá, região noroeste do Rio Grande do Sul. Amigos, embalados pelo desejo de cantar e tocar, se uniram com o mesmo objetivo, formar uma Banda que tivesse uma proposta nova, um estilo diferente, alegre, jovem, enfim, uma Banda que fosse Legal. Daí já surgia o nome, BANDA LEGAL.
O primeiro e esperado show aconteceu na localidade de Vila Ivagaci (BOA VISTA DO BURICÁ - RS), em maio de 1999; dois meses após a fundação do grupo. Esses dois meses foram de muito ensaio, dedicação, garra...cada um dando o melhor de si para que o trabalho agradasse.
A gravação do primeiro CD aconteceu em 2000. O sucesso "ME TELEFONA" virou um hit em toda a região, motivo pelo qual a banda passou despertar interesse da gravadora. Em 2001 foi lançado o segundo CD, com o sucesso "MANDA ELA EMBORA". Os caminhos difíceis cogitou-se o fechamento da banda em 2002. No entanto, a motivação em prosseguir foi maior e o CD GATA LEGAL representou muito bem essa fase. O ano de 2003, porém, foi marcado duramente. Um grave acidente ocorrido na cidade catarinense de Seara, deixou marcas e uma lacuna que jamais será preenchida. A perda de um dos componentes da equipe técnica, Luciano Kisiel, abalou a todos.
Na seqüência, o lançamento do CD vol 4. com o hit APARTAMENTO VAZIO, sendo destaque nesse mesmo álbum a música AMIGO DO PEITO, consolidando sua marca no coração de cada um de seus admiradores, sendo chamada de A BANDA DOS AMIGOS.
A Banda lança em 2005 o quinto CD, "CHAMPAGNE PRA COMEMORAR". A romântica "CAIXA POSTAL" embala os corações apaixonados e tantas outras, marcam mais este lançamento. Em setembro de 2006 o lançamento do 6 CD; destacando-se a canção MEREÇO MAIS CARINHO, sendo esta responsável pelo 1º DISCO DE OURO da Banda.
Seu 7º disco trouxe como título o hit EU ME ENTREGO A VOCÊ, lançado em 2008.
Em outubro (2008) outro marco na história deste elenco. A GRAVAÇÃO AO VIVO do 1º DVD, em Portão - RS. O evento reuniu milhares de pessoas encantadas com o trabalho profissional e competente de produtores e músicos empenhados nessa empreitada. Desse repertório, a atual música de trabalho lançada em dezembro 2008 VOU BEBER A MINHA E A DELA. Juntamente com o DVD, já está nas paradas o CD ao Vivo - 10 anos. Regravações e inéditas fazem parte deste recente álbum. SAFADA MALVADA vem sendo um dos hits também solicitados desse novo repertório desde abril 2009.