Группа Suicidal Winds появилась в 1992 году. Имя и концепция были придуманы музыкантами Peter и Mathias, первоначально коллектив назывался Kritos Mortis. Название группы - это название песни Celtic Frost. В 1994 году выходит репетиционное демо «The Road To…», которое плохо продается ввиду примитивности материала.
В 1996 году записывается новое репетиционное демо - «Massacre», а коллектив пополняется новым бас-гитаристом Andreas Ström. В работу вошло шесть собственных песен и два кавера на Hellhammer. Третье демо, «Aggression», записывается в 1997 году с барабанщиком Martin Hogebrandt. Состоящий из пяти собственных песен, он включал ещё и кавер на композицию «Antichrist» группы Sepultura.
Также записывается четвертое демо под названием «Definitely War», но не издается вплоть до мая 1998 года. В 1998 году музыканты подписывают контракт с немецким лейблом No Colours Records, согласно условиям которого компания обязуется выпустить два альбома Suicidal Winds. И вот, в 1999 году выходит дебютный альбом «Wrath of Death», его записал и спродюсировал Robert Bengsson (Grief of Emerald), он же финансирует выпуск второго полноформатного альбома «Victims in Blood». Обе работы получают хорошие отзывы.
В 2000 году на собственные средства Suicidal Winds выпускают сплит с Bestial Mockery, 300 копий которого были очень быстро распроданы. А 2001 год дарит поклонникам второй полноформатник, озаглавленный «Victims in Blood», который выходит на No Colours Records. В 2002 на Warlord Records издается мини-альбом «Misanthropic Anger».
Команда пополняется рекрутами: Emil Johansson (Ill Natured), Fredrik Andersson (Axis Powers) и Thomas Hedgren (Psychomantum). Emil встаёт на место Andreas’a, Fredrik принимает от Martin’a бас-гитару, Thomas же садится за ударные. В 2003 году в обновлённом составе группа записывает и выпускает миньон «Crush Us With Fire». В него вошли пять песен собственного сочинения, кавер-версия на песню группы Grotesque и концертный трек 2001 года. В 2003 году проект прощается с No Colours Records и подписывает контракт с польским лейблом Agonia Records - снова на два альбома. Далее коллектив даёт несколько концертов.
В 2004 году выходит альбом «Wrath of God». В 2005 Suicidal Winds отыгрывает несколько шоу. В 2006 команда выпускает сплит «From Conflict to Conquest» совместно с американским коллективом Gravewürm на польском лейбле Time Before Time Records. Играет концерты в Швеции и Германии. Концертный альбом «Total Death’n Live» был записан на Festung Open Air Festival Bitterfeld в Германии и выпущен на Pulverised Records.
В этом же году No Colours переиздает альбом «Wings of Death» на компакт-дисках с бонус-треком. Позже, в 2008 году, группа выпускает четвёртый полноформатник, названый «Chaos rising», на средства Pulverised Records. В 2009 году выходит совместный сплит с польской командой Throneum. В период с 2009 по 2010 год группа выступает с концертами по Швеции.
В мае 2010 Suicidal Winds покидает Emil, и на место ведущего гитариста снова становится Andreas Ström (гитарист Chtonium, бывший Conspiracy). Также Suicidal Winds выпускают сборник «98-07» в 2008 году, а в 2009 году - сплит с группой Throneum. Новый альбом проектом будет выпущен сразу, как только будут сочинены все композиции. По словам музыкантов, запись идёт не так быстро, как хотелось бы. Последнее, что известно - партии ритм-гитары записаны, начата запись вокальных партий.
