Le groupe metal progressif avec influences symphoniques/avant-garde Winds a été créé en Norvège en 1998 par Lars Eric Si (vocal), Carl August Tidemann (guitare), Jan Axel von Blomberg (batterie) et Andy Winter (piano). Leur premier enregistrement a été le EP "Of Entity and Mind" en 2000, ce qui a mené à un contrat avec Avantgarde Music pour deux albums. Les fans ne s'attendaient pas à un tel mélange de classique, progressif et de metal avec ses sons et harmonies.
Le groupe n'a pas perdu de temps et il a commencé à préparer leur second album, "Reflections Of The I". Après avoir terminé l'enregistrement, The End Records a contacté Winds pour une distribution américaine. Avantgarde Music a consulté l'offre et il a accepté. "Reflections Of The I" a été mis en vente en 2002 et il a reçu de bonnes critiques en raison du style de leur musique.
Par la suite, le groupe continuait sur sa lancée créatrice en ayant pratiquement terminer les idées du troisième album avant même la sortie du deuxième. Puisque l'entente avec Avantgarde Music était terminé, Winds pouvait regarder les autres offres. Encore une fois, The End Records a fait une offre, cette fois pour une distribution mondiale. Ils ont accepté rapidement pour trois albums.
En raison des autres projets des membres, l'enregistrement du troisième opus a été plus long que prévu après avoir enregistré la batterie. Il aura fallu attendre environ un an après l'enregistrement de cette dernière pour continuer la production un peu plus sérieusement. Après six mois d'aller-retour en studio, Toproom et Fagerborg en Norvège et The Factory à Vancouver pour le mixe, l'album était enfin terminé. Leur troisième album se nomme "The Imaginary Direction Of Time" et il est dans la même veine que les précédents. Il est mis en vente en 2004.
En 2006 et 2007, Winds prépare son nouvel album. Cette fois, ils font appels à plusieurs invités, comme Agnete M. Kirkevaag (Madder Mortem, Frantic Bleep), Lars A. Nedland (Borknagar, Solefald), Oystein Moe (Ulver, Tritonus) et Dan Swano (Edge of Sanity, Nightingale).