В оригинале эта команда из Аризоны называлась Paradox, но когда в 1981 году к ней присоединились басист Джейсон Ньюстед и барабанщик Келли Смит, вывеску сменили на Dredlox. С появлением гитаристов Марка Васкеза и Кевина Хортона группа стала именоваться Dogz, ну а когда к микрофону встал Эрик Кнутсен, проект нарекли Flotsam And Jetsam в честь главы из книги Толкиена.Вскоре в составе появился гитарист Эд Карлсон, и при его участии коллектив активно взялся за клубные концерты, выступая в одной упряжке с такими бандами, как Megadeth, Armored Saint, Alcatrazz, Malice, Exciter, Mercyful Fate, Riot и Autograph. В 1985 Flotsam And Jetsam подготовили две демки, "Iron Tears" и "Metal Shock", а также записали парочку видео.С помощью такого набора музыканты пристроились на Metal Blade, и после попадания их трека "I Live You Die" на сборник "Metal Massacre VII" им было позволено записать полнометражный альбом. Спродюсированный Брайаном Слэджелем "Doomsday For The Deceiver" вошел в золотую коллекцию трэша, однако хороший старт был нарушен уходом Ньюстеда. Басист, являвшийся основным автором текстов первой пластинки, перебрался в Metallica, и его ненадолго заместил Фил Ринд из Sacred Reich.Впоследствии четырехструнка досталась Майку Спенсеру, а "Металлика" в качестве компенсации за Джейсона организовала группе контракт со своим лейблом Elektra Records. В 1987 Flotsam And Jetsam смотались в Европу в компании с Megadeth, а на следующий год, заменив Спенсера Троем Грегори, записали альбом "No Place For Disgrace". Работа, включавшая в себя кавер Элтона Джона "Saturday Night's Alright For Fighting", получилась достаточно сильной, однако проигрывала дебюту, и потому Elektra не стала продлевать контракт.По окончании совместных туров с King Diamond, Megadeth, Testament и Sanctuary коллектив заключил сделку с MCA Records и дебютировал под этой крышей с диском "When The Storm Comes Down". Материал альбома оказался слабым, да и саунд-продюс был не на высоте, и потому многие разочаровались в творчестве Flotsam And Jetsam.Тем временем Грегори сбежал в Prong, и его пришлось заменить Джейсоном Уордом. В 1992 на свет появился альбом "Cuatro", обозначивший смещение от трэша к гранжу. В поддержку альбома были выпущены четыре сингла и два клипа, и благодаря такому промоушену продажи поддерживались на хорошем уровне.Пятый полноформатник вышел не таким удачным, и разочарованная MCA отпустила своих подопечных обратно на Metal Blade. Выпущенный в 1997 диск "High" произвел на металхедов хорошее впечатление, хотя и не дотягивал до уровня первых работ. После релиза в составе произошли две замены: гитарист Майк Гилберт, работавший в команде с 1985 года, уступил инструмент Марку Симпсону, а ударную установку унаследовал Крэйг Нильсен.Первый из новичков по окончании сессий "Unnatural Selection" сбежал в Lynch Mob, однако не прошло и года, как Марк вернулся в строй. Новое тысячелетие Flotsam And Jetsam встретили альбомом "My God", имевшим наиболее агрессивный саунд за всю их карьеру. Между тем Кнутсон успел сменить ориентиры, и вскоре после выхода пластинки организовал кантри-бэнд A.K. Corral.Попытки заменить его экс-участником Helstar Джеймсом Риверой окончились неудачей, отыграв серию концертов с новым фронтменом, коллектив приостановил деятельность. Проект ожил лишь в 2004, когда на свет появился DVD "Live In Phoenix" и Кнутсон официально воссоединился со своей командой. Возвращение на сцену коллектив отметил выпуском концептуального альбома "Dreams Of Death", а в 2006 и 2008 вышли концертные DVD "Live In Japan" и "Once In A Deathtime".Весной 2008 года Metal Mind Productions издал ремастерированные и перезаписанные альбомы, "When the Storm Comes Down, Cuatro" (который включил пять бонус-треков), "Drift" (с тремя бонус-треками) и "Dreams of Death". К сожалению многих поклонников, "No Place for Disgrace" не был переиздан в этой пачке, поскольку с ним возникли проблемы в плане правовых отношений группы, лейбла Elektra Records и бывшего менеджера Эрика Брейвмена.В марте 2008 года Flotsam And Jetsam отправились в турне по Европе, в рамках которого отыграли на фестивале Metalmania в Польше. Это шоу было снято на видео и выпущено на DVD "Once in a Deathtime" в июле. В середине 2008 года группа подписала контракт с Driven Music Group, основателем которого является бывший гитарист KoRn, Брайан Уэлш.Новый альбом Flotsam And Jetsam под названием "The Cold" вышел 14 сентября 2010 года. Это был последний альбом с участием Марка Симпсона в качестве гитариста. После его ухода отношения с группой остались дружественными. Ему на замену был взят Эд Карлсон, который уволился из группы в марте 2010 и был заменён Майклом Гилбертом. В сентябре 2011 года на место ушедшего ударника Крейга Нильсена в группу вернулся оригинальный барабанщик Келли Дэвид-Смит.Альбом "The Cold" оказался успешным, превысив продажи двух предыдущих творений группы. В музыкальном плане он сделал большой шаг в сторону мелодичности и представляет собой смесь трэша и пауэр-метала. Распространиением диска в Европе, Японии и Австралии, по соглашению с Driven Music Group занимался лейбл Nuclear Blast.Следующее творение Flotsam And Jetsam решили назвать "Ugly Noise" и самостоятельно выпустили его 21 декабря 2012 года. Вскоре группа решила перезаписать свой классический альбом "No Place For Disgrace". Приступив к осуществлению этой идеи летом 2013, музыканты закончили работу к декабрю. В итоге альбом увидел свет 14 февраля 2014.В конце 2014 один из основателей группы, барабанщик Келли Дэвид-Смит, был вынужден покинуть состав Flotsam And Jetsam по семейным обстоятельствам. Его место занял Джейсон Биттнер, ударник группы Shadows Fall. Через некоторое время началась работа над новым альбомом, получившим одноимённое группе название. Его выход состоится в мае 2016 года посредством AFM Records.