הויסטד נולד בטורסהאבן, בירת איי פארו. הוא גדל במחלקת הנוער של B36 טורסהאבן המקומית. בקיץ 2002 הצטרף לארסנל מהפרמייר ליג. הוא שיחק במועדון במשך 3 עונות, אך לא ראה דקות משחק בקבוצה הבוגרת, וחזר ל-B36 טורסהאבן. הוא שיחק במועדון במשך עונה אחת, בה ערך 25 הופעות והבקיע שער אחד. בהמשך עבר לבירמינגהאם סיטי, אך שיחק 45 דקות בקבוצת המילואים. לאחר מכן חזר פעם נוספת ל-B36 טורסהאבן, בה שיחק במשך 5 עונות וערך 51 הופעות, בהן הבקיע שני שערים. לאחר פציעות מתמשכות, פרש הויסטד מכדורגל בגיל 26.