**Exodus** ma barwną historię, ale niestety dużo w niej nieścisłości. Szczególnie, gdy mowa o zamierzchłych czasach. Wiadomo, że wszystko zaczęło się w San Francisco, ale nie wiadomo dokładnie kiedy. Wskazuje się na rok 1982, 1981, a nawet 1980 i wcześniej. Podobno w pierwszym składzie - ze znanych postaci - znaleźli się wokalista Paul Baloff, gitarzysta Kirk Hammett i perkusista Tom Haunting. Podobno... bo mówi się także, że przed Balloffem gardło zdzierał niejaki Keith Stewart, a nawet sam Tom Haunting (jednocześnie bębnił). Dziwić może, że w trzonie zabrakło Gary'ego Holta, dziś niekwestionowanego lidera grupy. Pojawił się dopiero po kilku koncertach. Początkowo jako techniczny Hammeta, później zajął miejsce drugiego gitarzysty. W międzyczasie przez zespół przewinęło się sporo, dziś mało znanych muzyków. Co jest w takim razie pewne? To, że wczesna twórczość zespołu była mocno osadzona w klimatach NWOBHM. **Exodus** od początku jednak stawiał na ciężar, inspirując się najbardziej agresywnym przedstawicielami brytyjskiej sceny (**Venom**, **Satan**, **Raven**). Ślady wczesnego stylu grupy dokumentuje pierwsze demo nagrane w 1982 roku. Jego zawartość to trzy własne nagrania: //Whipping Queen//, //Warlord// i //Death And Domination//. Taśma zdobyła duże uznanie w zinowskich recenzjach, a także wśród fanów ciężkiego grania, którzy chętnie wymieniali się demówką. Kariera zespołu powoli nabierała rozpędu, jednak na początku 1983 roku otrzymał on dotkliwy cios. Główna siła napędowa grupy, Kirk Hammet, opuścił kolegów skuszony propozycją **Metalliki**. Jego następcą został Rick Hunolt. Po przegrupowaniu, **Exodus** przeszedł także gruntowną, muzyczną metamorfozę zmieniając azymut w stronę szybkiego, agresywnego thrash metalu. Rzeczywistość pozostawała jednak wciąż bez zmian. Zespół nadal był supportem takich grup, jak **Raven**, **Suicidal Tendencies**, **Metal Church** czy konkurencyjna **Metallica**. W 1984 r. kapeli wreszcie udało się podpisać kontrakt z malutkim labelem Torrid Records i wejść do studia, aby zarejestrować debiutancki album zatytułowany **Bonded By Blood**. Niestety problemy z wydawcą odwlekły premierę w czasie i ostatecznie album ukazał się dzięki Combat Records, ale dopiero w kwietniu 1985 roku.