В начале 80-х Джейсон Ньюстед сменил свой инструмент на более крутой и оказался в одной местной группе GANGSTER, исполнявшей ничем в общем-то не примечательный классический метал в духе Тэда Наджента, AC/DC и KISS. Знакомство Джейсона с Тимом Хэмлином, гитаристом GANGSTER и автором всех песен, поставило окончательную точку в его дальнейшей судьбе. К этому времени он уже закончил школу, но вместо того, чтобы учиться дальше, как этого хотели родители, Джейсон вместе с Хэмлином, его подругой и овчаркой Руди отправились ни много ни мало в Голливуд. "Да, смешно даже вспоминать, - говорит Ньюстед, - все что у меня было с собой - гитара, усилитель и триста баксов в кармане. Понятно, мы ожидали, что в Калифорнии нас встретят с оркестром и цветами, ха-ха-ха! Но мы не смогли даже туда добраться! Мы доехали лишь до Феникса, штат Аризона, когда врубились, что все наши деньги уже на исходе. И потом, нам так понравилось это место. Помню, стоял великолепный солнечный день и дул теплый-теплый ветер. И это в конце октября!"
С мечтами о голливудской славе пришлось временно подождать. Нужно было на что-то существовать, и Джейсону Ньюстеду пришлось устроиться в одну местную забегаловку, где он то продавал сэндвичи, то занимался мытьем посуды. Единственным положительным моментом в этом было то, что хотя бы не нужно было тратиться на еду. Такая вот романтика. Так уж получилось, что с Тимом Хэмлином Джейсон со временем расстался. Вместо него появился некий Келли Дэйвид-Смит, на чье объявление "Ищу музыкантов для группы" Ньюстед наткнулся возле одного музыкального магазина. "Этот парень, - вспоминает будущий металликовский басист, - хотел играть хард-рок, называя своими фаворитами RUSH и VAN HALEN. Мне тоже нравилась такая музыка, и я пришел к нему на репетицию. К этому времени он уже нашел пару гитаристов - сам он играл на ударных - и придумал название для группы: PARADOX. Я неплохо сошелся с Келли, но остальные двое явно не дотягивали до нашего уровня. После того как мы распрощались с ними, было решено собрать настоящую группу. У меня была уже неплохая аппаратура, а у Келли - крутая барабанная установка и кабинет отца, в котором мы и репетировали". Подобрали себе злое название - DOGZ, роль вокалиста взял на себя сам Ньюстед, а вскоре нашлись и подходящие гитаристы: Марк Вэскьюз и Кевин Хор-тон. Через год, в 82-м, последнего заменил Эд Карлсон, с которым и записали первое свое демо. "Записывали мы эту пленку, можно сказать, по блату, - рассказывает Джейсон. - Келли тогда брал уроки игры на ударных, и у его учителя была восьмидорожечная студия, которой он и разрешил нам попользоваться. У нас были отрепетированы две кавер-версии и две песни, которые я написал вместе с Марком - "Dogs Of War" и "Screams In The Night". Тогда мы думали, что круче просто не бывает!"
Чуть позже, в том же 82-м, Джейсон Ньюстед уступил свое место у микрофона некоему Эрику Эй Кейю, про которого четверке "псов" рассказали их друзья. "Когда мы услышали как он голосит, - вспоминает Келли Дэйвид-Смит, - а потом поставили что-то из JUDAS PRIEST, все в один голос сказали: "Уааааау! Боже мой!" - и Эрик тут же был принят в группу". А еще несколько месяцев спустя сменили и название группы. Кто-то из музыкантов начитался Толкиена и предложил название из одной его книги "Хоббит" - "Flotsam & Jetsam". С этим именем Джейсон и товарищи и начали пробиваться в металлический люд - сперва посредством бесконечных сейшенов в клубах Феникса и его окрестностях, затем - вторым своим демо "Metalshock", одна из четырех песен которого ("I Live You Die") попала на седьмую часть уже довольно популярного слэгеловского сборника 'Metal Massacre'. Сразу после этого, в феврале 1985 года (ознаменованного также приходом Майка Джилберта, который заменил ушедшего Марка Вэскьюза). FLOTSAM & JETSAM подписали контракт с фирмой Брайана Слэгела "Metal Blade" и начали готовить материал для своего дебютного альбома. Параллельно с этим группа продолжала давать концерты, но теперь уже на более высоком уровне: FLOTSAM & JETSAM приглашались для разогрева практически всех больших команд, выступающих в Аризоне - таких как, например, ARMORED SAINT, MERCYFUL FATE, EXCITER или MEGADETH. Под Рождество вышел пробный ЕР 'I Live You Die', с последующим мини-туром по юго-западной части США, вылившимся, в свою очередь, в попадание двух песен - "Hammerhead" и "Iron Tears" на сборник "Renaissance Records" 'Speed Metal Hell - II'.