Brutal Slaughter nace a finales del 2004 como un proyecto surgido de las cenizas de varios grupos. A principios de 2005 la banda comienza a componer los primeros temas con Chaospolikan, a las voces, Ion Beast y Kharnac, a las guitarras, Iblis, al bajo y Shedim, a la batería. La banda debuta en directo en Cádiz, en septiembre del 2005, y no vovería a pisar un escenario hasta febrero de 2006, en la ya desaparecida sala Fusión (Chiclana de la Frontera).
