Exekution est né en 2007 à Tarragone des cendres de groupes comme Hellearth et Crypta avec Alberto Cano et Javier Muñoz "Pollo" (ex-Anal Thrust, ex-Wireless humans). Ensuite, Tomás Castaño (ex-Anarka de Noé) a rejoint le groupeet permet à Exekution de commencer son histoire. Un an plus tard Exekution se consolide grâce à la venue de Gabriel Muniesa (ex-Anal Thrust, ex-Mindtorturer, ex-Circle of Death) et David Biosca (Ragnor, ex-Dementia).. Une fois la formation complète, le groupe commence à  composer des titres de pure "fucking" Thrash metal.