Los comienzos de la banda se remontan a principios del año 1999 con la formación del grupo Atlántida por el batería Alejandro Fernández y el guitarrista/vocalista Eduardo Dizy, a los que se unirían poco tiempo después Mario F. León como segundo guitarrista, y Fernando Calleja (Alias Primi) como bajista. Antes de cumplirse un año, la banda opta por cambiar de nombre pasando a llamarse Atlas, denominación que utilizaría entre los años 2000 y 2008.