Formé à Melbourne en Floride en 1983 par le frontman Rob Van War et le batteur Jeff Patelski. Le premier album éponyme et autoproduit du groupe, reçoit un très bon accueil et notamment de la plus grande publication métal d'Europe, Kerrang ! En 1989, Attika est nommé 'Meilleur groupe de métal' par le magazine JAM ! de Floride. Leur deuxième album, 'When Heroes Fall', sort en 1992 par Massacre Records. A la fin des années 90, Attika se sépare, Van War se lance dans d'autres projets avant de se relancer avec le groupe dans les années 2000 lorsque leur premier album est réédité par CMC Records en 2004. Avec le bassiste Glenn Anthony et le guitariste Bill Krajewski, Van War et Patelski continuent de faire vivre Attika, donnant de nombreuses dates de concert aux Etats-Unis et à l'étranger dont le célèbre festival 'Up the Hammers' en Grèce en 2018. En 2021, le groupe sort l'album 'Metal Lands' toujours via Pure Steel Records.