Winds nació en 1998 en la confluencia de cuatro músicos con diferentes raíces musicales: el batería Jan Axel von Blomberg (miembro de la banda de black metal Mayhem, entre otros), el pianista de formación clásica Andy Winter, el guitarrista virtuoso Carl August Tidemann y el vocalista Lars Eric Si.