Le tout a débuté durant la saison d’hiver 2001. Jay et Gab Mailloux (ancien bassiste), amis depuis quelques années, avaient décidé de former un groupe. À cette époque, ils jouaient des “covers”, juste pour s’amuser, sans aucun but précis.
Quelques semaines plus tard, Gab a fait part à Jay qu’il y avait un “drummer” dans son équipe de soccer. Jay l’a rencontré par pur hasard, environ une semaine plus tard. Ils ont parlé de musique ensemble et Jay a fait part du projet à Alex, qui semblait très intéressé. Alex se présenta à la répétition suivante et a aimé l’attitude et la philosophie des gars. Il a donc décidé de se joindre au groupe. Lone Pilgrim était donc officiellement formé. Quelques mois plus tard, les gars décidèrent qu’il était grand temps de pousser les choses à un niveau supérieur. Ils voulaient créer un vrai groupe, de façon à pouvoir sortir de leur sous-sol. Ils ont donc commencé les recherches pour trouver un chanteur et ils pensaient sérieusement à engager un autre guitariste.
À l'automne 2002, Jay est entré en contact avec Vinni, un guitariste avec qui il avait eu quelques sessions de jam auparavant. Quand Jay lui a parlé, Vinni était agent libre, il a donc accepté sur le champ. À cette époque, le noyau du groupe était solide mais il manquait un élément essentiel, c'est-à-dire le chanteur. Trouver un chanteur avec une voix claire, puissante et qui est capable d'atteindre de hautes notes fut très difficile. Le destin a donc été en faveur du groupe : une semaine après l'embauche de Vinni, Jay a rencontré, encore par pur hasard, Gab Langelier. Il avait déjà entendu que Gab avait toutes les charactéristiques pour devenir un grand chanteur. Il l'a donc invité à venir montrer son savoir-faire. Gab n'a donc pas fait sa "moule" et a très bien performé. Il a donc été engagé instantanément.
Les choses devenaient de plus en plus sérieuses. Les membres ont donc réalisé que le nom de Lone Pilgrim n'était plus approprié au style de métal qu'ils jouaient. Après une multitudes de rencontres et de discussions, un nouveau nom, très représentatif et tape-à-l'oeil a été choisi : ICEWIND. L'esprit tranquille, ils pouvaient maintenant se concentrer sur des éléments plus importants, soient la composition de chef-d'oeuvres et la pratique. À ce moment tout semblait parfait, sauf une chose. Gab Mailloux ne semblait plus vraiment intéressé par le projet. Il a été très dur de renvoyer un très bon ami, mais pour le futur du groupe, la décision se devait d'être prise. Même si Gab ne fait plus partie du groupe, il a quand même un bonne relation avec les membre d'ICEWIND.
Finalement, après quelques mois sans bassiste, Félix, un ami de Gab Langelier a été engagé. Malgré son jeune âge, Félix s'est très bien entendu avec ICEWIND. Il est un jeune homme avec un immense potentiel et il démontre une attitude de dur-à-cuire, ce qui a immédiatement plu aux gars.
Hiver 2004... Steve Gemme a joint les rangs en tant que claviériste. Par la suite, Mitch Mission devient le nouveau bassiste et Phil Charbonneau se joint comme claviériste. En 2010, il prépare son nouvel album.