La formation américaine thrash metal Flotsam And Jetsam a été créée à l'automne 1982 par Jason Newsted et Kelly David Smith sous le nom Dredlox (1982-1983) et Dogz (1983-1984), mais ils ont changé pour devenir Floatsam & Jetsam en 1984. En 1982, les guitaristes Mark Vasquez et Kevin Horton ont joint le groupe, mais ils ont quitté la même année. En 1986, ils ont signé avec Brian Slagel et sa nouvelle compagnie, Metal Blade Records. Après les démos "Iron Tears" et "Metal Shock" en 1985, ils ont mis en vente leur premier album, "Doomsday for the Deceiver", en 1986.
En 1986, il y a eu encore une fois des changements dans l'alignement avec le départ du bassiste Jason Newsted. Le bassiste Phil Rind est entré dans le groupe, mais il est parti quelques mois plus tard. Michael "Mike" Spencer a été seulement avec eux un court moment avant d'être remplacé de façon permanente en 1987 par Troy Gregory.
En 1988, le groupe met en vente son deuxième album, "No Place For Disgrace", paru sous Elektra Records. Suite à la mise en vente des albums "When The Storm Comes Down" en 1990, "Quadro" en 1992 et "Drift" en 1995 avec la compagnie MCA, cette dernière ne faisait pratiquement pas de publicité pour promouvoir les albums, elle a complètement laissée tomber le groupe après leur tournée avec Megadeth et Korn. Après quelques années de stabilité, le groupe a été obligé d'apporter quelques changements avec les départs de Kelly David Smith (batterie) et Michael Gilbert (guitare), ils ont été remplacé par le guitariste Mark T. Simpson et le batteur Craig Neilsen. Flotsam And Jetsam a signé une nouvelle entente avec Metal Blade Records, et ils ont mis en vente l'album "High" en 1997. Par la suite, Mark T. Simpson a quitté le groupe à son tour.
Ils nous offrent les albums "Unnatural Selection" en 1999 et "My God" en 2001. Il y a eu la sortie du DVD "Live in Phoenix" en 2004, avant que le groupe change de compagnie pour signer avec Crash Music Inc.
En 2005, ils ont mis en vente leur neuvième album, "Dreams Of Death", en plus du DVD "Live In Japan" en 2006. Pour célébrer le 20e anniversaire de Flotsam And Jetsam, ils ont mis sur le marché le coffret "Doomsday for the Deceiver 20th Anniversary Special Edition".