Дебют IceWind восходит к 2001 году. В это время трое друзей, Джей Менар (гитара), Алексей Дуб (ударные) и Габриэль Майу (бас), собрались по инициативе Джея играть кавер-версии песен в стиле метал в своё удовольствие. Позже "трио" обнаружило в своих собственных интересах не только играть кавер-версии, но и начать писать собственные песни. Тогда и были написаны первые наброски "Inner Storm" и "Washed Away". Под давлением растущего энтузиазма ребята начали искать вокалиста и второго гитариста. Габриэль Ланжелье (вокал) и Винсент Польки (гитара) присоединились к группе в конце лета 2002 года.

Понимая свой творческий потенциал, группа начала писать более оригинальные песни в течение зимы и весны 2003 года. Именно в то время были написаны "Winter Heaven", "Trapped In A Dream" и "All Is Dust". Тем не менее, IceWind столкнулись с трудностями, стало необходимым найти клавишника, поиски которого заняли больше года.

Весной 2003 года Габриэль Майу из-за разногласий с остальными участниками покинул группу. Необходимо было найти басиста. Несколько месяцев спустя IceWind пригласили Феликса Бруйе.

Клавишник Стив Жем присоединился к группе в январе 2004 года. Тогда группа записала демо "Inner Storm". Первое официальное появление IceWind состоялось 9 мая 2004 года. Концерт вызвал большой интерес среди фанатов пауэр-метала. В течение года группа дала 6 концертов в Квебеке для продвижения демо "Inner Storm".

Летом 2004 года стало ясно, что поведение Феликса Бруйе не соответствует целям группы. Его место занял Джонатан Аршамбо, присоединившийся к группе зимой 2004 года. К сожалению, его интересы расходились с интересами остальных участников группы, что привело к его уходу после рок-фестиваля 2005 года.

В январе 2005 года IceWind подписали контракт с итальянским лейблом Steelheart Records на запись первого полноформатного альбома - "All Is Dust". Альбом вышел весной 2006 года. Необычное сильное звучание позволило IceWind утвердиться на международной метал-сцене.

Второй полноформатный альбом, "Again Came The Storm", вышел в ноябре 2010 года. Скопировано с Dark-World.ru. В декабре того же года Габриэль Ланжелье принял решение покинуть группу и заняться сольной карьерой.