Altona 1996 yılında Erhan Hazırol, Aytaç Daşdemir, Özgür Dalak ve Aras Hız tarafından İstanbul’da kuruldu. Grup ilk yıllarında çeşitli grupların coverlarının yanı sıra klasik heavy metal ve thrash tarzında besteler yaparak çalışmalarını sürdürdü. İlk konserini 1998 yılında İstanbul Üniversitesinin bahar şenliklerinde gerçekleştirdi. 1999 yılında kısıtlı imkanlar dahilinde yapılan “Alarm Of The End” adlı demosu yaygın dağıtım imkanı yakalayamasa da dönemin önemli heavy metal dergisi Şebek HM fanzin tarafından büyük beğeni toplamıştır. 1999 yılında kadroda yaşanan değişiklikler ile bass gitarda Onur Burgaz ve ritim gitarda Tayfun Çotuk gruba dahil olmuştur. Kısa sürede İstanbul dinleyicisinin beğenisini toplayan Altona ilerleyen yıllarda Eskişehir ve İstanbul da üniversite konserlerinin yanı sıra TRT rock market programının konuğu olmuş ve ülkemizin önemli heavy metal festivallerinden Rock Station’da sahne almıştır. 2001 yılında grup içinde ki ayrılıklar ve davulcu özgür dalağın müzik eğitimi için yurt dışına gitmesiyle çalışmalara bir kaç yıl ara verilmiştir.

2004 yılına gelindiğinde davulcu Özgür Dalağın Türkiye’ye dönmesi ile birlikte Gitarlarda Aytaç Daşdemir, Bass gitarda Onur Burgaz ile grup eski tarzından uzaklaşıp progressive öğelerin ve yerel melodilerin oluşturduğu ilk albümünün kayıdına başladı. Yaşanan bir çok vokalist değişikliğinden sonra bu kayıt aşamasında Altona İstanbul’un önemli bar gruplarından Natilous’un vokalisti Gürcü asıllı Vahdang Makaletia ile albüm kayıtlarını tamamladı.