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.
No sería hasta 2008 cuando la nueva orientación musical y las necesidades para desarrollarla hacen que la banda cambia de nombre. En esta ocasión pasan a llamarse Arenia.
