Una de las pocas bandas de altura en la explosión de la segunda oleada de la Bay Area Thrash, Heathen el estilo se caracteriza por la alta velocidad, riffage preciso y la armonía, junto con secciones de canto melódico. Inspirado por los grupos de los '70s Rainbow, la NWOBHM (New Wave Of British Heavy Metal), y la primera ola de Thrash Metal (Metallica y Exodus), Heathen se formó a fines de 1984 con el Ruso Lee Altus (guitarras) y Carl Sacco (batería). Sam Kress vocalista y guitarrista, Jim Sanguinetti se sumó al dúo y esta versión primigenia de Heathen dio un concierto en abril de 1985. Ese año Sanguinetti (que se trasladó a Mordred) se sustituyo por Dave White de Blind Illusion y Doug Piercy de Anvil y Eric Wong (Specter) se enroló con Heathen como el primer bajista. Esta renovada línea de Heathen debutó en la Mabuhay Gardens, en San Francisco el 9 de febrero de 1986.

En abril de ese mismo año, el clásico de la banda producido independientemente "Pray For Death" fue...