Le groupe death/thrash metal Criminal a été créé à Santiago au Chilie en 1991. Leur premier disque a été "Victimized" en 1994. L'année suivante, Jimmy Ponce remplace J.J Vallejo à la batterie. En 1996, c'est l'album live "Live Disorder" qui est disponible. Leur second opus, "Dead Soul", a été mis en vente en 1997. Plus de 10 000 exemplaires de ce disque ont été vendus. De plus, il a permis à la formation de faire une première tournée américaine. En 1998, la mise en vente de l'album live "Slave Master - Live".
Pour leur troisième album en 2000, "Cancer", le groupe a pris une chance en se servant de la base de huit pièces qui avaient été refusées par leur compagnie précédente. Il a apporté de bonnes réactions en Europe. Toutefois, la frustration, les problèmes internes, l'abus d'alcool et d'autres substances commençaient à jouer contre eux.
En 2001, le guitariste Anton Reisenegger décide de se relocaliser en Angleterre. Le guitariste Rodrigo Contreras s'est rendu en Europe pour joindre le projet. Il devenait évident que ce nouveau groupe allait être une extension du style de Criminal, alors ils ont gardé le même nom.
Ces changements sont bien représentés sur l'album "No Gods, No Masters" en 2004. Le bassiste Juan "Kato" Cueto revient dans Criminal pour regagner la force de l'époque. Le groupe se concentrait sur des "riffs" brutaux, des refrains accrocheurs et des vocaux dévastateurs, qui étaient soutenus par la présence de Zac O'Neil à la batterie.
Leur album "Sicario" en 2005 est un mélange des aspects qui ont fait connaître Criminal. Il a été mis en vente en septembre 2005 via Metal Blade Records. En 2006, le bassiste Staff Glover s'ajoute au groupe.