Banda formada no bairro do Ibura, periferia do Recife, tem como influencias bandas como Slayer, Death, Metallica e Sepultura.
O som da banda remete ao metal dos anos 80, mesclando o novo com o "old school".
Em 2014 a Nemesis gravou sua primeira demo contendo 3 musicas de própria autoria:
Legacy of Pain
Don't Feed The Cruch
Red Light Killer