Първата група на Джейсън е сформирана през 1977г. и се нарича Даймънд. В състава й влизат Тод Смийдендорф- барабани, Кевин Кендрик и Том ДеПой- китари и Джейсън Нюстед- вокал, бас.

Следващата група се нарича Гангстър, 1980г. Джейсън отново е вокал, бас, Тим Хамлин е на китара и барабанистът е неизвестен.

През 1981г. Джейсън напуска Мичигън заедно със свой приятел, с надеждата да се премести в Калифорния и там да създаде своя група. Стигат обаче до Феникс, Аризона, където и остават. Името на новата група, създадена през 1982г., е Парадокс- Кели Смит, барабани, Пийт Мело и Дейв Голдър, китари и Джейсън, вокали, бас.

Малко по-късно е създадена и групата, наречена Dogz със състав- Кели Смит, барабани, Ерик А.К., вокали, Марк Васкюз, китара и Кевин Хъртън, китара. През 1983г. променят името на Flotsam & Jetsam и специализират в новосъздадения стил- траш.