Flere musikere har spilt i Heathen. Det eneste medlemmet som har vært medlem så lenge bandet har vært aktivt er gitarist Lee Altus. Vokalist David White har vært vokalist siden 1985, med unntak av en periode i 1988–1989 da Metal Church-vokalist David Wayne og Exodus-vokalist Paul Baloff var medlem. Trommeslageren Darren Minter kom med i bandet i 1988 og har vært medlem siden, med unntak av perioden bandet var oppløst. Ellers har bandet hatt flere bassister og andregitarister spilt for Heathen.