I 1985 kom debut-albumet Bonded by Blood, og det nådde fort kultstatus. Bonded by Blood står igjen i dag som en milepæl i thrash metal-miljøet. Året etter forlot Paul Baloff bandet, og Steve "Zetro" Souza kom inn som ny vokalist.