השלים את המשפט הבא: נולד בשנת 1975, Héðinn זכה באליפות העולם U12 שחמט בשנת 1987. בשנה שלאחר מכן, הוא השתתף באליפות העולם U14 שנערכה ברומניה. צ'אושסקו עדיין היה בשלטון באותה תקופה ולא היה מספיק מזון לתחרות; הדין סבל מתת-תזונה במהלך האירוע וחלה. בשנת 1990, הוא זכה באליפות האיסלנדית לשחמט, בגיל 15. באותה שנה, הוא התחרה ב
אולימפיאדת השחמט ה-29, עם ציון של 11⁄2/3 כאשר איסלנד סיימה במקום השמיני מתוך 108 קבוצות. בשלב זה, דירוג Elo שלו היה מעל 2500. הוא זכה בתואר המאסטר הבינלאומי שלו בשנת 1994 ואת התואר הגדול שלו בשנת 2007.