Η ιδέα ξεκίνησε από τον Chris k τον Alex το 1996. Να κάνουμε ένα group heavy metal. Αγαπημένα groups (Iron Maiden,Manowar, Therion). Από τους Manowar μπορώ να πω ότι βγήκε και το όνομα του group. Manowar = epic metal. Ψάχναμε ένα όνομα δυνατό και ταυτόχρονα Ελληνικό. Καταλήξαμε στο ΑΧΑΙΟΙ (AHEI) βγαλμένο από την ελληνική μυθολογία.
Έτσι το 1996 γράψαμε το πρώτο μας demo με τίτλο ΣΤΑΥΡΟΦΟΡΙΕΣ 1.Rhapsody x 2. Σταυροφορίες 3.Βικινγκ 4.Έρωτας = τρέλα 5.Η μάχη 6. Κουρσάροι 7.χάθηκες 8. Αφιέρωμα.
Το 1998 ακολουθεί το demo ΟΙ ΩΡΕΣ ΣΤΑΜΑΤΟΥΝ ΕΔΩ. 1.Αναμνήσεις 2.Ασφαλίτες 3.Εξορκιστές του κακού 4,Μακεδόνες 5. Οι ώρες σταματούν εδώ 6.Στρατιώτες 7. Το καράβι του τρόμου 8. Transylvania (διασκευή με ελληνικό στίχο, IRON MAIDEN)
Τον επόμενο χρόνο στην παρέα μας μπήκε και ο Μάριος. Μετά από συζητήσεις είπαμε να πάμε σε κάτι πιο light και να γράψουμε ένα demo πιο εύκολο να το ακούσει κανείς . Φτάνουμε 1999 και τo demo ΤΑ ΕΡΩΤΙΚΑ ακολουθεί σαφώς με την πινελιά του Μάριου και τις επιρροές από το μουσικό ύφος των Guns n Roses. 1. Γιατί έφυγες μακριά 2. Έφυγα από την ζωή σου 3. Η αγάπη δεν αλλάζει 4. Μια ακίδα στο σκοτάδι 5. Μίλα μου γλύκα 6. Μου είπες αντίο 7. Ο τολμών νικά 8. Στο χω πεί 9. Τώρα δεν μπορώ 10. Φόβος είναι μια παραίσθηση 11. Χαμένα όνειρα. Το demo ΤΑ ΕΡΩΤΙΚΑ πάει πολύ καλά οπότε αποφασίζουμε να πάμε σε πιο σκοτεινό στίχο.
To 2001 το demo ΤΑΞΙΔΙ ΣΤΟΝ ΜΕΣΑΙΩΝΑ είναι πλέον σε cd. 1. Άγριο κυνηγητό 2. Δευτέρα παρουσία 3. Ζωή έλα 4. Ίσως η ψυχή 5. Μεγάλη νύχτα 6. Ο θρύλος που ακόμα ζει . 7. Στα μονοπάτια του χάους 8. Της δόξας το σπαθί .9. Χωρίς ελπίδα
Είμαστε στο 2004 όπου ξεκινάμε τα live μας . (Θεσσαλονίκη – Χαλκιδική). Μπαίνουμε στο studio και παρόλη την πίεση του χρόνος γράφουμε 4 τραγούδια. 1. Αυτοκρατορία των αισθήσεων 2. Ίσως η ψυχή 3. Όχι πόλεμο 4. Ψυχές
Στην τελική διαμόρφωση του ήχου μας βοηθούν τα καινούρια μέλη μας, ο Γιάννης στις κιθάρες ,ο Παναγιώτης με το μπάσο του και ο Αντρέας με τα πλήκτρα .Ο ήχος μας σκληραίνει αρκετά αλλά δεν λείπουν οι όμορφες μελωδίες. Στην παρέα μας μπαίνει κ ο Μάριος στα φωνητικά και το άλμπουμ Πάντα εδώ βρίσκεται στην τελική του μορφή με 9 νέα τραγούδια. οι ΑΗΕΙ είναι : Φωνητικά-Μαριος , Φωνητικά/Κιθάρες-Αλέξης , Κιθάρες-Γιαννης , Μπάσο-Παναγιωτης ,Πλήκτρα-Αντρέας , Τύμπανα-Χρηστος