I motsetning til mange andre thrash metal-band var ikke Heathen inspirert av punk rock, men tradisjonell heavy metal og spesielt New Wave of British Heavy Metal. Som en følge av dette tiltrakk ikke bandet seg like mange punkere og hardcore-fans som mange andre thrash metal-band, men hadde en fan bestående av «ekte» heavy metal-fans.