בוגר בית הספר האיסלנדי לדרמה, גודנסון הצטרף עם סיום לימודיו לקבוצת התאטרון הלאומי וביסס את מעמדו כשחקן אופי מוביל. עד כה השתתף בשמונה סרטים ועשרות מחזות, בנוסף להצלחה קופתית גרף פרסים רבים על תפקידיו בתיאטרון ובקולנוע. שיתוף הפעולה הראשון בינו לבין קורמקור היה בסרט "101 רייקיאוויק" בו גילם תפקיד ראשי.
