ווינטרהורד, כמשתמע משמם, מאד אוהבים את החורף. אפשר להבין שהחורף משחק תפקיד מרכזי בהווייתם כלהקת בלאק מטאל אטמוספירי.
חברי הלהקה "מתחבאים" מאחורי שמות כגון Lex L.C.F (גיטרה), Boreas (קלידים) , Hesperus (תופים), Seth (גיטרה), Celestial (באס) ו-Z. Winter (סולן). הם הקימו את ווינטרהורד בנהריה ב-1999. רוב חברי הלהקה הגיעו מחבר העמים, כך שהם יודעים חורף אמיתי מהו.
במהלך 2002-2003 הופיעה הלהקה מספר פעמים עם להקות מקומיות וזרות (מלכאש, Dark Funeral). אחת מהופעות אלו הוקלטה ונמכרה כדמו בשם "Live" ב-40 עותקים בלבד. ב-2004 נכנסו לאולפן (שנטען שממוקם בין יערות והרים ותורם לאוירה הקרה והסגרירית של המוסיקה שלהם) והקליטו דמו ראשון בשם "In Traditions of Winter". בהופעותיהם למשל, הם מבצעים שיר בשם Snow Fall ובו הם מחלקים פתיתי שלג (מזוייפים אמנם...). הם אוהבים חורף, כבר אמרנו?
במהלך 2005 הקליטו מספר שירים לאלבום בכורה מלא בשם Nebula שראה אור במהלך 2006.