El nombre original de la banda era "Paradox" fundada por el batería Kelly David-Smith y otros dos guitarristas, hasta 1982 en que se les unió el bajista Jason Newsted.

El nombre de la banda cambió a "The Dogz", que no duró mucho.

Michael Spencer perdió su puesto ante Troy Gregory en 1988, y en mayo del mismo año, el segundo álbum de la banda No Place for Disgrace (Sin lugar para el deshonor) salió a la venta.

Éste incluye el "cover" del éxito de Elton John Saturday Night’s Alright for Fighting y por eso se filmó el video.

Flotsam and Jetsam firmó con una importante disquera, MCA Records y comenzó a trabajar en su tercer álbum When the Storm Comes Down (Cuando llega la Tormenta), que salió en mayo de 1990.

La banda esperaba ganar reconocimiento con este álbum, pero sufrieron una producción deficiente y no llenaron las expectativas de los fanes.

Cuatro, salió en 1992, y vio a la banda cambiar su estilo -no se incluyeron canciones típicas del metal tipo Speed o Thrash-.

Su quinto álbum Drift (Deriva) se lanzó en abril de 1995, con tres sencillos sacados del disco.

Jason lo dedicó a su hermano mayor Jeff Ward, anterior baterista de bandas como NIN, Ministry, Revolting Cocks y Lard, quién muriera en 1993.

El sonido fue más experimental que antes y el álbum contenía la canción "cover" de Lard, Fork Boy, pero no impresionó tanto a los fanes como su trabajo anterior.

Con la nueva alineación, Flotsam and Jetsam anduvo de gira en Europa junto con Anvil y Exciter.

Unnatural Selection (Selección Innatural) se lanzó en 1999 y Mark Simpson tomó un corto descanso.

Aunque Flotsam and Jetsam no se disgregó, hubo una larga pausa en ese momento.

se volvió a unir para las fechas en vivo en las áreas de Phoenix y Los Ángeles en el 2003.

En la primavera del 2008, Metal Mind Productions remasterizó y relanzó los álbumes When the Storm Comes Down, Cuatro (incluyendo 5 pistas bono), Drift (que incluía 3 pistas bono) y Dreams of Death.

Este concierto fue filmado y lanzado en formato DVD como Once in a Deathtime (Una vez en la Muerte) en julio.