En 1981, el baterista Steve Whitaker y el guitarrista Ray Parris decidieron formar una banda cristiana de Heavy Metal en la ciudad de Los Ángeles, California.
La banda se completó con las incorporaciones de Jim La Verde al bajo y del gran vocalista Mike Lee (que se encargaría también de la guitarra acústica).

Con el cuarteto ya definido se puso en marcha, el 14 de Noviembre de 1983, una máquina de hacer Metal llamada BARREN CROSS, que empezó a ensayar en casa de Steve.

La primera actuación de la banda tiene lugar el 20 de Mayo de 1984, y en 1985 publican su EP Believe, producto del contacto previo de Steve con el productor cristiano Dino Elefante de los estudios Pakaderm.

En Julio de ese mismo año envían el EP a 12 compañías discográficas. Star Songs (discográfica cristiana) muestra interés, y los presidentes Darryl Harris y Wayne Donawho ven a la banda el día 4 de Octubre. El 15 del mismo mes se firma el contrato y el 25 de Enero de 1986 sale a la...