Akateya est né pendant l'Été 1986 avec les membres fondateurs Beto (guitariste de Sepulcro), Paulo Rui (bassiste) et Ze Castro (drummer de TNT). Après plusieurs auditions, le frère du chanteur de Sepulcro, Joao Pinto, joignit le trio. En Novembre 1986, ils enregistrèrent leur premier démo, en moins de quatres heures avec quatre chansons, "Exodus", "Alkateya", "Nightmare" et "Rock On, Roll Out". Ils firent quelques concerts, remplirent en 1987 ce qui s'appellait la cathédrale du rock au Portugal: Rendez-Vous Rock. Pendant cette même année, ils enregistrèrent un deuxième démo avec trois pistes, "StarRiders", "Old Man" et "The Call & The Crash (all men stand still)". Avec leur réputation bien forgée, ils dévastatèrent à nouveau le RRV en 1988, mais la même année, Ze Castro quitta le groupe et fut remplacé par Manel "Animal", l'ancien batteur de Sepulcro. En 1989, après une petite tournée dans le nord du Portugal, une compagnie de disque les approcha mais rien n'en sortit. Le troisième démo fut lancé en 1990 avec "Face To Face (we are one)", "Demon Rider" et l'épique "Lusitania I. Mare Clausum, Ruler Of The Seas", et ce sera le dernier hurlement de la meute de loups (Alcateia en Portuguais) puisque le groupe s'est séparé peu après, en 1991.
Par la suite, le groupe fait un retour en 2003, Ils mettent en vente une compilation des trois premiers démos du nom de "RePlay". En 2004, ils sont de retour, mais avec plusieurs changements dans la formation. Suite à des différents musicales Beto a quitté le groupe, il a été remplacé par un guitariste de 19 ans, Alexandre “Turbo” Domingues et par le chanteur Nelson Canário (ex-Rebellion). Ils ont été en mesure de retourner en studio après 15 ans pour l'enregistrement de plusieurs nouvelles pièces et une nouvelle version d'un morceau qui est accompagné de 5 chanteurs d'un groupe portugais légendaire, Sepulcro.
Toutefois, Nelson Canário, (ex: Rebellion), a quitté le groupe. En avril 2006, ils mettent en vente leur premier album via Eat Metal Records, "Lycanthropy".