BEHEADED powstał w 1991 na Malcie, zainspirowany death metalowymi formacjami wczesnych lat dziewięćdziesiątych, zarówno tymi z Europy jak i USA. Jest największym zespołem metalowym pochodzącym z wyspy. Jego początki były charakterystyczne dla okresu; BEHEADED był czynnie zaangażowany w wymianę kaset magnetofonowych i zinów tradycyjną pocztą. Ich pierwszym wydawnictwem było demo "Souldead" z 1995. Od tamtej pory zespół wydał łącznie sześć albumów studyjnych, będąc związanym z różnymi wytwórniami na przestrzeni lat. Najdłużej współpracował z Unique Leader Records ze Stanów Zjednoczonych. Nakładem tego wydawnictwa ukazał się ostatmi album grupy "Beast Incarnate" w 2017.   

Skład:
Frank Calleja - wokal
Omar Grech - gitary
Simone Brigo - gitary
David Cachia - bass, wokal
Davide "BrutalDave" Billia - perkusja