Le groupe est formé en 1985 sous le nom de Sweet Vengeance par le guitariste Chris Astley. Xentrix joue surtout des reprises de métal avant de se concentrer sur la composition. Le groupe change beaucoup de line-up à ses débuts. En 1989 ils signent avec Roadrunner records et entre en studio pour enregistrer leur premier album Shattered Existence avec le producteur John Cuniberti (Vio-lence, Forbidden, Joe Satriani).