Band ini terlahir hanya karena sebagai bentuk rasa penasaran dalam bermain "Post-Hardcore".

Pertama kali band ini bernama "Flocking" yang mengambil nama brand apparel. Mereka memberi nama itu karena mereka bingung ingin memberi nama apa, hingga lahirlah nama "Flocking" tersebut.

Awalnya Flocking terdiri dari 5 personil, setelah perkembangan akhirnya ada Fachri (Salvatore) sebagai rhythm menggantikan aldo yang hengkang ke band "Bugenveil" Pada akhirnya mereka mengganti nama band mereka dengan nama "ATLANTIS". Sejarah mengambil nama ini adalah karena ATLANTIS yang sebenarnya adalah INDONESIA dan ATLANTIS adalah suatu peradaban yang megah dan penuh dengan keajaiban.

Itulah sejarah mengapa mereka memilih nama band tersebut. Setelah beberapa saat berjalan, Fachri memutuskan untuk resign dan memilih untuk project bersama temannya. Band pun harus diformat ulang, posisi fachri di gantikan Nanda, lalu Aldo kembali ke Line-Up dan mengisi Lead.

di posisi bass akhir nya di isi oleh Rahmat.

Dan Formasi ini masih bertahan dan berjalan hingga sekarang.