Изначально (в 1981 году) группа называлась Paradox. Затем название поменяли на Dredlox. После того, как к группе присоединились Марк Васкез и Кевин Хортон, название поменяли на Dogz. В 1982 к группе присоединился Джейсон Ньюстед. Он приехал в Финикс из Детройта со своей группой Gangster. Группа переезжала в Калифорнию, но будучи в Финиксе, распалась. На конкурсе талантов, который проводился в его школе, Келли увидел Эрика Кнутсена, поющего «The Goodbye Girl». Келли предложил Эрику попробовать себя в качестве вокалиста и Эрик согласился. В 1983 Эрик "А.К." Кнутсен присоединился к группе, как и Эд Карлсон, которого переманили из местной конкурирующей группы «Exodus» (не имеющей отношения к калифорнийской трэш-метал группе с таким же названием). После сочинения песни, написанной по мотивам главы из книги Дж. Р. Р. Толкина Две Башни, группа сменила название на 'Flotsam and Jetsam'.
Группа дебютировала с концертными выступлениями в местных клубах, что позволило им сыграть с такими
Читать дальше...
... группами, как Megadeth, Armored Saint, Alcatraz, Malice, Exciter, Mercyful Fate, Riot, Autograph. В 1985 Flotsam and Jetsam выпустили две демозаписи, Iron Tears и Metal Shock.
На песню «Hammerhead» с демо Metal Shock было создано видео, снятое на концерте в Финиксе. Видео, в сочетании с демозаписями, помогло группе попасть на сборник Metal Massacre VII, предшествующий полноценному дебютному релизу Doomsday for the Deceiver, который вышел 19 июля 1986.
Бас-гитарист Джейсон Ньюстед, являвшийся основным автором текстов песен, вскоре покинул группу, чтобы присоединиться к Metallica, заменив трагически погибшего бас-гитариста Клиффа Бёртона. Место Джейсона ненадолго занял Фил Ринд из Sacred Reich, а затем Flotsam and Jetsam взяли Майка Спенсера из группы «Sentinel Beast» из Сакраменто. В 1987, перед европейским туром с Megadeth, группа заключила контракт с лейблом Metallica, Elektra Records.
В 1988, место Майка Спенсера занял Трой Грегори, и в том же году вышел второй альбом группы, No Place for Disgrace.
Пятнадцать месяцев спустя, группа заключила контракт с MCA Records и приступили к работе над третьим альбомом When the Storm Comes Down, который вышел в 1990. Группа рассчитывала на рост популярности после выхода альбома, но альбом пострадал от некачественного продюсирования и довольно слабых песен, по сравнению с двумя предыдущими альбомами.
В 1995 вышел пятый альбом, Drift, с тремя синглами.
Unnatural Selection вышел в 1999 и, вскоре после этого, Марк Симпсон покинул группу. Он снова присоединился к группе в 2000 для записи нового альбома, My God, оказавшегося наиболее агрессивной работой группы.
В 2004 вышел концертный DVD Live in Phoenix, содержащий тринадцать песен с Надтсеном. Вскоре после этого он снова официально присоединился к группе и они приступили к созданию нового альбома. Основой для лирики нового альбома стали ночные кошмары Надтсена. В результате этого, альбом был назван Dreams of Death ("Сны смерти") как второй трэк на альбоме No Place for Disgrace. Альбом был издан на лейбле Crash Music. В феврале 2006 вышел концертный DVD Live in Japan. В ноябре 2006 был переиздан дебютный альбом группы, Doomsday for the Deceiver, включая две демозаписи, чтобы отпраздновать двадцатилетний юбилей альбома.
Flotsam And Jetsam выпустили новый альбом The Cold 14 сентября 2010 на лейбле Driven Music Group. Альбом оказался на редкость успешным, превысив продажи двух предыдущих творений группы. В музыкальном плане он сделал большой шаг в сторону мелодичности и представляет собой смесь трэша и пауэр-метала.