Zespół Beheading Machine powstał w 2008 roku. W jego skład wchodzą muzycy związani wcześniej z Neolith, czyli zespołem, który na polskiej scenie death metal istnieje już ponad 20 lat. Po wydaniu dwóch EPek, w czerwcu ubiegłego roku, ukazał się ich debiutancki album "Narcobiological Upgrade". Są to 32 minuty siarczystego death metalu na najwyższym poziomie.