1980 kam der Bassgitarrist Carlton Melson zur Band. Das Quintett

1980 kam der Bassgitarrist Carlton Melson zur Band. Das Quintett machte sich einen Namen bei Gartenpartys und verschiedenen Schulveranstaltungen. Sie spielten hauptsächlich Coversongs im Stil des Hardrocks der 1970er Jahre und der New Wave of British Heavy Metal (NWOBHM), entwickelten aber auch einige eigene Songs. Stewart verließ die Band bald, und Hunting war für einige Zeit alleiniger Sänger. Melson wurde 1981 durch den Bassgitarristen Jeff Andrews ersetzt. Auch Agnello verließ die Gruppe, woraufhin Exodus als Powertrio auftraten, bis in Hammetts Freund und Exodus-Roadie Gary Holt ein Ersatzgitarrist gefunden wurde.