I Flotsam and Jetsam furono fondati da Jason Newsted nel 1981 con il

I Flotsam and Jetsam furono fondati da Jason Newsted nel 1981 con il nome Paradox. Nel 1982 cambiarono il nome in Dredlox. Nel 1983 usano il nome di Dogz. Nel 1984 assumono definitivamente il nome Flotsam and Jetsam. Essi debuttarono in piccoli locali e nel 1985 composero due demo coi titoli Iron Tears e Metal Shock . Entrati sotto contratto della Metal Blade Records , essi pubblicarono il loro primo album, Doomsday for the Deceiver , nel 1986, che ottenne un discreto successo. Il 28 ottobre dello stesso anno il bassista Jason Newsted lasciò il gruppo per entrare a far parte dei Metallica ; al suo posto fu ingaggiato Mike Spencer .