A banda Megalon surgiu em setembro de 1993, na cidade de Taquara, em um grupo de amigos, com intenções modestas, mais como passa-tempo. Em novembro do mesmo ano, então, ocorre o primeiro show da banda, em uma festa particular, em troca de algumas cervejas. A banda era formada por Juliano Negão no vocal, Garibaldi no baixo, Felipe Suzin na guitarra, Juliano na guitarra e Pedrão na bateria. No início não havia uma tendência definida para o estilo da banda, de modo que a banda tocava alguns hardcores como Ramones e Ratos de Porão, alguns rocks e até blues.

Com a consolidação de uma tendência para o metal, começam a ocorrer mudança nos integrantes. Em menos de um ano da criação o vocalista Juliano Negão é substituído por Cássio que assume um vocal gutural. Algum tempo mais tarde ocorre a saída do guitarrista Felipe, com estilo mais blues, e do baterista Pedrão, havendo a entrada de Jean na guitarra e Parmeira na bateria. Nesse ponto a banda começa a se influenciar mais pelo thrash metal, principalmente do estilo alemão, sendo que a banda Sodom se torna a maior influência da banda, junto com Kreator, Metallica, Sepultura, Exorcist, Venon, etc. Nesse ponto a banda já tocava algumas composições próprias nos shows, porém não existem gravações em estúdio.

Em 1995 ocorre a saída de Parmeira e Jean, ficando a banda parada por alguns meses, até que Pedrão reassume a bateria e a Megalon permanece tocando com apenas um guitarrista (Juliano). Após alguns meses ocorre a entrada do outro guitarrista, Eduardo, havendo, a partir de então, uma importante renovação no estilo e qualificação na produção de músicas próprias.

Ocorre a troca do baterista Parmeira por Cassiano, da atual formação, em 1996, dando mais consistência ao grupo. Nesse momento a Megalon já toca músicas em estilo Death Metal / Black Metal como Samael, Rotting Crist, Celtic Frost, porém mantendo uma forte presença do Thrash Metal. Nessa formação ocorre a gravação da primeira demo em estúdio, "Hands of God", e os shows mais significativos. No ano de 2000 ocorre a saída de Juliano, com a colocação de Leonel na guitarra, o qual saíra da banda alguns meses antes da gravação da segunda demo, na qual volta a participar o guitarrista Juliano.

Em 2001, após a gravação da segunda demo, "Gattaca", ocorre novamente a saída do guitarrista Juliano, membro desde a primeira formação, da qual persiste apenas o baixista Garibaldi. Para substituir Juliano, entra o guitarrista Diego, da banda Hermit Age, resultando na formação atual da banda Megalon.

A banda Megalon realizou shows em várias cidades, principalmente na região do vale dos sinos e região metropolitana. Participou do quarto PVSinos festival de Rock onde ficou classificada para a final, com gravação de uma música própria (Ticket to Neverland) no CD do evento.