Flotsam and Jetsam fue fundada en 1981, pero su álbum debut salió a la venta apenas en 1986, titulado Doomsday for the Deceiver.

En dicho álbum aparece el Bajista Jason Newsted, quien es más conocido por su participación en Metallica que en la banda, de la cual surgió y en donde explotaba todo su potencial al máximo.

A su salida del grupo fue reemplazado y en 1988 fue creado el álbum No Place for Disgrace, el cual fué mucho mejor musicalmente, pero se notó la ausencia de Jason en el bajo.

Su tercer álbum When the storm comes out fue el principio de su declive, aunque a la fecha tienen muchos cds más, ya que comenzaron a padecer la falta de un compositor creativo en su alineación, lo cual no los pudo llevar más lejos en la fama de las típicas bandas de thrash de la época.