La banda nació el 2004, cuando José Trujillo y su amigo Freddy Palacios, exguitarrista de Abadon y colaborador en el estudio de grabación que tenía, decidieron juntarse y crear un proyecto nuevo, que con el pasar de los años y la participación de diferentes músicos se convirtió y se consolidó como Crossfire.