A idéia de montar a banda nasceu numa mesa de bar, no centro de São Paulo, em junho de 2004. Foi quando Fábio e Guilherme se conheceram, e descobriram que além de gostarem de thrash metal, tocavam, respectivamente, baixo e guitarra, e estavam sem banda.

Reuniram-se novamente algum tempo depois, já com os ideais musicais da banda, e alguns covers definidos pra se entrosarem. Partiram à procura de um baterista e um vocalista, visto que nenhum dos dois tinha uma voz suficientemente decente para formar um power-trio. Até que depois de um show, Guilherme deu carona para um indivíduo embriagado, que dizia ser vocalista e não gostar de melódico. Seu nome, Sauer. Sua futura ocupação, vocalista do Attackill.

Sem um baterista, iniciou-se uma busca incessante por esta espécie aparentemente em extinção na cidade de São Paulo. Depois de revirarem a cidade, descobriram, através de uma amiga, que existia um baterista de thrash metal, e que morava a duas quadras da casa do Guilherme. E foi então concretizada a formação do Attackill, com Sauer nos vocais, Guilherme nas guitarras, Fábio no baixo e Sierra na bateria.

Começaram então os ensaios, primeiramente com uma sequência de covers para entrosar e dar o direcionamento musical para a banda. Começaram então a tocar Testament, Overkill, Kreator, Destruction, Dark Angel, Tankard, entre outros.

A partir daí a banda se sentiu apta para começar a compor músicas próprias, e a primeira delas foi Thrashattackill, que foi tocada ao vivo pela primeira vez no Cerveja Azul, num show junto com o Brujeria cover.

A formação se estabilizou, e os quatro integrantes puderam discutir e reformular alguns dos propósitos e direcionamentos musicais da banda, englobando tendências de todos (que não são tão diferentes, mas em todo caso não são necessariamente iguais), e trabalhando as músicas de uma forma a aliar a técnica com a velocidade.