Exodus recorded their first album Bonded by Bloodin the summer of 1984. Audio engineering college student Mark Whitaker, who had attended high school with Baloff, oversaw management and record production for the band at the time. 1984 concert photos from Exodus shows at Aquatic Park's Eastern FrontMetal Festival and Ruthie's Inn were included on the album sleeve inserts. Originally titled "A Lesson in Violence", the album was not released until April 1985 amidst creative and business setbacks. Shortly after touring for Bonded by Blood, Baloff was fired from the band, reason being "personal and musical differences", although he still had writer credits on their next album Pleasures of the Flesh. He was replaced by Steve "Zetro" Souza, who had previously been the lead vocalist for Legacy, an early incarnation of Testament. Baloff went on to form the band Piranha. He sang in several bands in the San Francisco Bay area like Piranha, Hirax, and Heathen.
Return to Exodus (1991–2000)
After a few dormant years of Exodus' extended hiatus, Baloff briefly reunited with Holt and Hunolt to reform Exodus. They released a live album in 1997 titled Another Lesson in Violence. The group disbanded again shortly after, in part due to a falling out with record label Century Media over the way the live album was promoted, and over an aborted attempt at a live concert video that was filmed but never released due to a financial dispute.
Exodus' second reformation and death (2001–2002)
In 2001, Exodus reformed once again. There was talk of recording a new studio album and the band continued to play local gigs in and around the San Francisco Bay Area. In February 2002, Baloff had a stroke that left him in a coma and he died of heart failure while still on life support. He was 41 years old. Former vocalist Steve Souza was recruited back into the band to finish the rest of their concert commitments. Although it appeared to outsiders that with Baloff's death Exodus would cease to exist, guitarist Gary Holt was determined to release a new studio record. The result was 2004's Tempo of the Damned, which is dedicated to Baloff's memory.
Legacy
In October 2008, Exodus released a re-recording of their 1985 debut album Bonded by Blood entitled Let There Be Blood. Gary Holt released the following statement about the band's decision to revisit their debut album: "After many years in the planning and discussion stage, we have finally completed the re-recording of 'Bonded By Blood'. We have decided to call it 'Let There Be Blood' and it is our way of paying homage to Paul Baloff by showing how relevant these songs we had written together still are. We aren't trying to replace the original; that's impossible anyway. We are just giving these songs the benefit of modern production. It's something we talked about before Paul's death and it's always been important to us to do. We were super excited about entering the studio once again to record these classics, and now it's back to writing the next studio record!" On February 4, 2012 a Paul Baloff Memorial Reunion Concert was held at the Oakland Metro Opera House. Former and current members included Kirk Hammett, Rick Hunolt, Gary Holt, Geoff Andrews, Lee Altus, Rob Dukes, Tom Hunting and Jack Gibson. It was the first they have all played together since 1983.
