Constituant l'un des rares exemples de groupes de metal grecs à pouvoir s'exporter, Suicidal Angels voit le jour à Attica en 2001.
Formé par le guitariste et chanteur Nick Melissourgos et le bassiste Kostas Antoniou, le quatuor écume les festivals locaux puis de la région balkanique, jouant en première partie des groupes Tankard, Anvil, Napalm Death et Onslaught. Paru en 2004, l'EP autoproduit Bloodthursty Humanity succède à une série de demos.
Deux ans plus tard, Armies of Hell est enregistré live en studio. Il est rejoint en juin 2007 par le premier album Eternal Domination (The End Records). Suite à plusieurs changements, la formation se stabilise avec Nick Melissourgos, Panos Spanos (guitare), Angelos Kritsotakis (basse) et Orpheas Tzortzopoulos (batterie) et conquiert l'Europe avec son metal extrême.
Signé sur le label Nuclear Blast en 2008, Suicidal Angels enregistre l'album Sanctify the Darkness l'année suivante.