I Worstenemy vengono fondati nel 1997 con il nome di Karnak (che verrà cambiato in Worstenemy nel 2000) ad Oristano, Sardegna; nucleo
originario del gruppo sono il batterista Andrea Fodde e il cantante / chitarrista Mario Pulisci.
Nel novembre 2000 la band registra il primo demo omonimo, auto-
prodotto, allo Ziggurath Studio di Porto Torres, contente quattro brani
di puro Death di stile floridiano.
Dopo un calendario dal vivo di tutto rispetto e la distribuzione del
primo demo, nel 2003 la band decide di registrare due ulteriori nuovi
brani che daranno vita al loro primo lavoro ufficiale. Si tratta del
"Cursed EP" split in vinile con i Mind Snare (storica death metal band
di Torino) pubblicato dall’etichetta sarda Raptures Asylum Productions
nell’estate del 2005.
Tra il 2005 e 2006, dopo la dipartita di bassista e chitarrista entrano nella formazione Elena Zoccheddu al basso e Marco Marini, alla chitarra, che registrerà e produrrà assieme alla band “Under Ashes of Wicked”, mini cd, contenente 6 brani, che uscirà per Rapture Asylum nella primavera del 2009.
La collaborazione con Marini durerà sino al 2009 dopo di che la band
deciderà di proseguire come trio.
Nel ottobre 2011 la band registra il nuovo album "REVELATION" contenente 10 brani al Mathlab Studio del produttore Jonathan Mazzeo. L'album viene Masterizzato nel Marzo 2012 ai Finnvox Studio da Mika Jussila.